ACM学习历程—TopCoder SRM691 Div2

这是我的第一次打TC，感觉打的一般般吧。不过TC的题目确实挺有意思的。

由于是用客户端打的，所以就不发题目地址了。

300分的题：

这题大意是有一段序列只包含+和数字0~9。

一段序列的操作是，从头扫到尾，遇到+就对计数器+1。遇到数字就计算abs(num-count)的值，并加到sum中。

题目要求重新排序序列，使得sum最小。

由于是abs，最小值自然是0，于是就是要构造0。

由于计数器只会网上增，所以数字我肯定从小到大排，于是对于某个数，计数器不足这个数，那么就需要增加计数器，否则就计算abs。

代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <set>
#include <map>
#include <queue>
#include <vector>
#include <string>
#define LL long long

using namespace std;

class Plusonegame
{
    public:
    string getorder(string s)
    {
        int cnt[11] = {0}, all = 0;
        string ans = "";
        for (int i = 0; i < s.length(); ++i)
        {
            if (s[i] == '+') cnt[10]++;
            else cnt[s[i]-'0']++;
        }
        for (int i = 0; i < 10; ++i)
        {
            while (all < i && cnt[10])
            {
                all++;
                cnt[10]--;
                ans += '+';
            }
            while (cnt[i])
            {
                ans += i+'0';
                cnt[i]--;
            }
        }
        while (cnt[10])
        {
            ans += '+';
            cnt[10]--;
        }
        return ans;
    }
};

 

500分的题：

有一点点思路，但是不怎么会写。。。

 

900分的题：

当时没看，主要想500分的题去了。不过后来看，发现这题比500分的容易过，虽然我不知道正解，但是这题本地打表是可以过的。。

题目的s(i)表示第二个不能整除i的值。

然后求sum(i)。

我的第一反应是s(i)用枚举法应该是常数时间计算出来的，因为一个10^9以内的数，最多也就几十个因子，计算是前面连着的因子，最多也就几十次就不能整除了。所以暴力计算s(i)应该是常数时间的。

然后，10^9的表，本地打的话，虽然可以，但是代码里面开不了10^9的数组。

于是考虑分段，我每隔10^5计算sum，那么只要开10^4的数组，就能存下。然后对于i*10^5到(i+1)*10^5中间的数，我考虑在线暴力枚举。那么在10^6的时间应该能跑出来。

 

代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <set>
#include <map>
#include <queue>
#include <vector>
#include <string>
#define LL long long

using namespace std;

class Undiv2
{
public:
    long long s[10005] = {
0,428736,857477,1286227,1714966,2143707,2572453,3001196,3429934,3858680,4287430,4716166,5144908,5573660,6002400,6431138,6859886,7288630,7717372,8146111,8574861,9003608,9432344,9861086,10289833,10718577,11147315,11576061,12004808,12433546,12862288,13291035,13719778,14148519,14577265,15006008,15434754,15863488,16292237,16720990,17149725,17578467,18007217,18435956,18864696,19293444,19722186,20150924,20579672,21008420,21437158,21865900,22294644,22723387,23152134,23580869,24009618,24438366,24867106,25295848,25724595,26153342,26582075,27010824,27439572,27868304,28297051,28725801,29154540,29583283,30012028,30440770,30869517,31298253,31726997,32155743,32584486,33013230,33441977,33870721,34299462,34728204,35156953,35585687,36014433,36443182,36871921,37300659,37729404,38158152,38586899,39015631,39444380,39873125,40301863,40730608,41159356,41588102,42016838,42445587,42874332,43303071,43731813,44160561,44589302,45018046,45446786,45875534,46304277,46733009,47161757,47590507,48019246,48447985,48876735,49305483,49734218,50162966,50591714,51020446,51449193,51877941,52306679,52735426,53164168,53592912,54021659,54450395,54879139,55307885,55736623,56165365,56594113,57022859,57451597,57880349,58309094,58737833,59166574,59595325,60024064,60452804,60881550,61310300,61739039,62167779,62596525,63025271,63454009,63882751,64311494,64740244,65168980,65597728,66026475,66455211,66883959,67312703,67741444,68170186,68598929,69027678,69456421,69885158,70313906,70742651,71171389,71600129,72028881,72457623,72886358,73315110,73743854,74172593,74601337,75030082,75458823,75887568,76316308,76745058,77173807,77602544,78031287,78460037,78888777,79317517,79746263,80175011,80603742,81032494,81461240,81889979,82318723,82747469,83176210,83604951,84033697,84462442,84891188,85319925,85748672,86177416,86606161,87034893,87463643,87892390,88321129,88749875,89178622,89607358,90036104,90464850,90893597,91322335,91751082,92179825,92608569,93037309,93466051,93894803,94323538,94752276,95181029,95609774,96038510,96467258,96896001,97324745,97753486,98182234,98610977,99039718,99468459,99897201,100325953,100754686,101183432,101612182,102040922,102469656,102898410,103327150,103755889,104184637,104613381,105042118,105470865,105899612,106328356,106757096,107185844,107614582,108043331,108472069,108900806,109329561,109758299,110187037,110615791,111044535,111473267,111902015,112330762,112759503,113188241,113616991,114045732,114474474,114903223,115331965,115760713,116189448,116618190,117046940,117475685,117904422,118333171,118761912,119190654,119619400,120048146,120476885,120905625,121334374,121763118,122191856,122620608,123049349,123478095,123906831,124335577,124764329,125193063,125621802,126050557,126479297,126908032,127336781,127765524,128194265,128623005,129051757,129480496,129909241,130337983,130766727,131195477,131624216,132052956,132481710,132910445,133339182,133767937,134196683,134625417,135054165,135482909,135911647,136340388,136769136,137197876,137626621,138055366,138484104,138912859,139341597,139770339,140199087,140627826,141056566,141485316,141914061,142342799,142771542,143200290,143629032,144057770,144486521,144915259,145343998,145772744,146201489,146630236,147058974,147487717,147916469,148345207,148773946,149202693,149631442,150060178,150488924,150917669,151346410,151775152,152203896,152632636,153061383,153490124,153918872,154347622,154776353,155205101,155633854,156062589,156491329,156920080,157348820,157777560,158206309,158635057,159063793,159492533,159921284,160350022,160778765,161207508,161636252,162065000,162493737,162922478,163351233,163779972,164208708,164637455,165066204,165494937,165923688,166352435,166781172,167209914,167638664,168067403,168496145,168924890,169353633,169782382,170211117,170639860,171068608,171497352,171926090,172354837,172783582,173212320,173641067,174069810,174498552,174927295,175356039,175784784,176213530,176642269,177071017,177499765,177928501,178357249,178785996,179214734,179643469,180072225,180500968,180929703,181358450,181787197,182215941,182644685,183073426,183502172,183930916,184359653,184788400,185217149,185645886,186074627,186503378,186932123,187360855,187789607,188218356,188647087,189075838,189504580,189933321,190362065,190790809,191219553,191648295,192077037,192505781,192934529,193363266,193792011,194220758,194649502,195078234,195506985,195935733,196364473,196793218,197221962,197650704,198079448,198508188,198936935,199365672,199794414,200223163,200651910,201080646,201509388,201938137,202366883,202795617,203224366,203653110,204081847,204510599,204939338,205368084,205796827,206225571,206654315,207083057,207511797,207940541,208369288,208798022,209226767,209655519,210084259,210512993,210941749,211370490,211799226,212227978,212656721,213085462,213514205,213942949,214371696,214800435,215229179,215657924,216086672,216515407,216944145,217372899,217801640,218230374,218659126,219087871,219516606,219945355,220374097,220802846,221231582,221660331,222089074,222517815,222946557,223375305,223804047,224232788,224661529,225090279,225519020,225947755,226376506,226805250,227233986,227662737,228091477,228520221,228948964,229377711,229806456,230235194,230663943,231092689,231521436,231950169,232378912,232807666,233236404,233665138,234093894,234522635,234951377,235380125,235808863,236237610,236666353,237095100,237523842,237952587,238381325,238810072,239238820,239667560,240096299,240525051,240953790,241382527,241811276,242240021,242668756,243097507,243526249,243954992,244383730,244812477,245241224,245669965,246098708,246527452,246956201,247384938,247813679,248242430,248671175,249099906,249528657,249957402,250386142,250814886,251243628,251672373,252101112,252529858,252958600,253387347,253816085,254244831,254673583,255102318,255531061,255959812,256388550,256817288,257246037,257674781,258103521,258532262,258961010,259389755,259818496,260247239,260675981,261104726,261533467,261962211,262390960,262819695,263248442,263677189,264105932,264534665,264963417,265392161,265820897,266249640,266678389,267107130,267535875,267964621,268393363,268822106,269250846,269679590,270108343,270537078,270965818,271394567,271823311,272252052,272680797,273109545,273538281,273967025,274395773,274824516,275253256,275682002,276110742,276539487,276968226,277396977,277825723,278254458,278683204,279111950,279540696,279969430,280398176,280826924,281255663,281684404,282113154,282541895,282970638,283399381,283828127,284256870,284685607,285114351,285543102,285971839,286400584,286829332,287258078,287686812,288115559,288544305,288973043,289401789,289830533,290259274,290688018,291116761,291545506,291974255,292402988,292831735,293260483,293689223,294117970,294546716,294975460,295404196,295832945,296261696,296690428,297119176,297547920,297976659,298405402,298834147,299262893,299691635,300120373,300549119,300977869,301406606,301835350,302264096,302692844,303121580,303550324,303979076,304407810,304836553,305265300,305694045,306122784,306551527,306980270,307409021,307837757,308266506,308695250,309123989,309552730,309981476,310410226,310838962,311267712,311696458,312125193,312553939,312982682,313411426,313840169,314268910,314697654,315126400,315555138,315983886,316412634,316841365,317270111,317698859,318127604,318556339,318985087,319413837,319842571,320271320,320700064,321128807,321557547,321986290,322415035,322843780,323272521,323701263,324130010,324558750,324987489,325416238,325844983,326273716,326702469,327131217,327559952,327988699,328417443,328846185,329274924,329703674,330132417,330561158,330989897,331418648,331847392,332276129,332704872,333133620,333562364,333991096,334419844,334848596,335277334,335706080,336134822,336563567,336992306,337421050,337849797,338278539,338707277,339136026,339564775,339993512,340422254,340851000,341279745,341708480,342137231,342565974,342994716,343423458,343852203,344280949,344709692,345138436,345567174,345995922,346424661,346853401,347282154,347710893,348139629,348568382,348997129,349425861,349854611,350283357,350712094,351140841,351569589,351998329,352427073,352855817,353284559,353713308,354142047,354570787,354999540,355428277,355857016,356285764,356714512,357143246,357571992,358000738,358429483,358858220,359286966,359715716,360144455,360573200,361001941,361430684,361859426,362288168,362716917,363145658,363574398,364003152,364431894,364860628,365289377,365718122,366146863,366575602,367004350,367433092,367861839,368290583,368719323,369148074,369576809,370005549,370434303,370863035,371291776,371720528,372149272,372578009,373006759,373435502,373864243,374292984,374721729,375150471,375579213,376007964,376436703,376865449,377294193,377722930,378151684,378580418,379009157,379437908,379866653,380295386,380724134,381152883,381581622,382010362,382439112,382867854,383296591,383725341,384154086,384582834,385011573,385440320,385869068,386297804,386726541,387155295,387584038,388012775,388441519,388870269,389299008,389727747,390156493,390585237,391013978,391442721,391871463,392300218,392728955,393157697,393586449,394015184,394443927,394872678,395301418,395730154,396158904,396587650,397016390,397445132,397873876,398302618,398731360,399160105,399588843,400017594,400446333,400875079,401303831,401732567,402161304,402590056,403018801,403447535,403876281,404305034,404733768,405162512,405591258,406019999,406448741,406877487,407306225,407734976,408163715,408592457,409021210,409449947,409878688,410307433,410736181,411164920,411593665,412022415,412451157,412879897,413308643,413737383,414166125,414594869,415023610,415452356,415881093,416309843,416738594,417167331,417596069,418024818,418453563,418882300,419311045,419739795,420168532,420597277,421026021,421454767,421883508,422312250,422740989,423169741,423598474,424027217,424455971,424884708,425313450,425742200,426170946,426599677,427028428,427457174,427885912,428314654,428743404,429172142,429600888,430029627,430458371,430887119,431315859,431744600,432173351,432602089,433030828,433459578,433888324,434317057,434745809,435174553,435603291,436032035,436460780,436889527,437318263,437747006,438175753,438604498,439033237,439461984,439890730,440319471,440748209,441176961,441605708,442034440,442463185,442891929,443320675,443749415,444178159,444606905,445035649,445464387,445893133,446321878,446750621,447179363,447608111,448036849,448465588,448894340,449323088,449751821,450180573,450609313,451038055,451466799,451895536,452324285,452753029,453181768,453610514,454039268,454468001,454896743,455325496,455754238,456182970,456611721,457040469,457469205,457897954,458326697,458755442,459184183,459612925,460041668,460470411,460899158,461327902,461756646,462185389,462614127,463042879,463471621,463900356,464329104,464757855,465186586,465615339,466044083,466472826,466901567,467330308,467759055,468187795,468616539,469045284,469474028,469902769,470331514,470760264,471189003,471617737,472046491,472475232,472903973,473332720,473761466,474190210,474618951,475047692,475476442,475905180,476333919,476762663,477191415,477620153,478048894,478477644,478906382,479335119,479763871,480192614,480621349,481050101,481478840,481907587,482336332,482765075,483193818,483622558,484051303,484480045,484908794,485337533,485766271,486195025,486623765,487052496,487481253,487909995,488338729,488767476,489196224,489624965,490053709,490482454,490911201,491339938,491768682,492197424,492626173,493054914,493483657,493912405,494341145,494769882,495198632,495627374,496056110,496484855,496913601,497342349,497771087,498199833,498628580,499057325,499486069,499914812,500343557,500772295,501201040,501629794,502058531,502487267,502916021,503344761,503773497,504202244,504630988,505059729,505488472,505917213,506345966,506774709,507203448,507632187,508060942,508489676,508918419,509347175,509775911,510204647,510633398,511062146,511490880,511919627,512348371,512777113,513205856,513634599,514063340,514492088,514920828,515349570,515778320,516207059,516635800,517064547,517493292,517922030,518350774,518779524,519208259,519637000,520065749,520494494,520923233,521351982,521780724,522209466,522638208,523066952,523495699,523924436,524353179,524781928,525210668,525639410,526068155,526496905,526925639,527354381,527783130,528211873,528640618,529069358,529498105,529926853,530355589,530784334,531213087,531641820,532070564,532499312,532928051,533356791,533785541,534214286,534643020,535071769,535500514,535929255,536357997,536786743,537215484,537644235,538072972,538501717,538930465,539359206,539787948,540216698,540645440,541074175,541502921,541931672,542360404,542789149,543217900,543646639,544075381,544504129,544932873,545361618,545790359,546219101,546647847,547076587,547505336,547934078,548362821,548791559,549220307,549649057,550077790,550506534,550935280,551364023,551792769,552221509,552650255,553078999,553507735,553936483,554365233,554793969,555222715,555651462,556080204,556508943,556937690,557366437,557795171,558223917,558652664,559081407,559510148,559938886,560367637,560796382,561225117,561653861,562082613,562511349,562940090,563368837,563797589,564226321,564655071,565083819,565512552,565941298,566370047,566798784,567227531,567656272,568085013,568513760,568942499,569371243,569799992,570228729,570657473,571086219,571514964,571943702,572372448,572801198,573229931,573658676,574087427,574516171,574944907,575373649,575802398,576231140,576659878,577088623,577517366,577946110,578374854,578803599,579232344,579661079,580089830,580518576,580947313,581376056,581804801,582233545,582662291,583091031,583519779,583948521,584377260,584806002,585234751,585663486,586092232,586520980,586949721,587378459,587807212,588235961,588664694,589093442,589522185,589950928,590379672,590808414,591237161,591665905,592094641,592523388,592952135,593380876,593809613,594238367,594667108,595095840,595524591,595953339,596382077,596810818,597239567,597668311,598097054,598525798,598954544,599383283,599812026,600240768,600669514,601098255,601526993,601955744,602384490,602813226,603241973,603670719,604099455,604528202,604956948,605385693,605814431,606243178,606671921,607100668,607529405,607958149,608386898,608815636,609244373,609673126,610101866,610530607,610959356,611388102,611816838,612245582,612674328,613103075,613531816,613960554,614389305,614818053,615246792,615675529,616104284,616533021,616961759,617390512,617819254,618247992,618676739,619105484,619534223,619962964,620391714,620820457,621249198,621677944,622106681,622535433,622964171,623392911,623821662,624250402,624679137,625107891,625536633,625965371,626394117,626822868,627251604,627680343,628109090,628537838,628966578,629395322,629824063,630252811,630681553,631110291,631539041,631967779,632396521,632825272,633254011,633682749,634111494,634540243,634968984,635397727,635826476,636255218,636683960,637112706,637541448,637970195,638398933,638827675,639256428,639685162,640113905,640542655,640971393,641400132,641828881,642257628,642686364,643115107,643543854,643972596,644401338,644830085,645258827,645687576,646116319,646545059,646973813,647402548,647831286,648260040,648688783,649117515,649546264,649975011,650403751,650832492,651261242,651689980,652118725,652547467,652976208,653404957,653833698,654262441,654691191,655119929,655548672,655977418,656406161,656834901,657263646,657692394,658121131,658549869,658978621,659407367,659836105,660264849,660693591,661122340,661551079,661979819,662408572,662837310,663266051,663694799,664123545,664552281,664981027,665409775,665838513,666267256,666696002,667124742,667553488,667982225,668410970,668839721,669268457,669697202,670125955,670554689,670983432,671412181,671840924,672269659,672698408,673127156,673555893,673984634,674413384,674842125,675270868,675699610,676128351,676557099,676985835,677414576,677843331,678272072,678700810,679129562,679558306,679987042,680415785,680844539,681273272,681702012,682130762,682559506,682988250,683416991,683845732,684274481,684703218,685131960,685560707,685989451,686418189,686846937,687275683,687704422,688133170,688561912,688990652,689419396,689848138,690276885,690705626,691134369,691563118,691991866,692420600,692849345,693278096,693706833,694135573,694564325,694993065,695421803,695850551,696279296,696708035,697136779,697565522,697994269,698423011,698851749,699280495,699709244,700137983,700566724,700995472,701424216,701852948,702281706,702710450,703139184,703567933,703996678,704425416,704854165,705282908,705711651,706140393,706569134,706997883,707426628,707855367,708284109,708712856,709141600,709570338,709999089,710427830,710856568,711285318,711714064,712142806,712571545,713000287,713429037,713857776,714286515,714715261,715144007,715572748,716001490,716430240,716858983,717287718,717716467,718145211,718573949,719002701,719431444,719860183,720288929,720717668,721146417,721575159,722003896,722432643,722861390,723290129,723718868,724147622,724576362,725005096,725433849,725862592,726291330,726720081,727148825,727577569,728006310,728435057,728863800,729292542,729721279,730150024,730578771,731007512,731436253,731865006,732293746,732722479,733151231,733579976,734008712,734437456,734866201,735294947,735723690,736152435,736581184,737009920,737438662,737867408,738296152,738724892,739153631,739582381,740011123,740439863,740868614,741297354,741726090,742154839,742583581,743012324,743441066,743869816,744298560,744727300,745156040,745584788,746013535,746442271,746871010,747299765,747728503,748157240,748585992,749014731,749443469,749872221,750300962,750729705,751158447,751587190,752015939,752444681,752873423,753302165,753730912,754159652,754588393,755017145,755445886,755874623,756303375,756732115,757160850,757589598,758018343,758447084,758875822,759304571,759733320,760162063,760590802,761019546,761448292,761877036,762305774,762734526,763163266,763592008,764020759,764449504,764878240,765306986,765735732,766164472,766593209,767021954,767450702,767879452,768308190,768736934,769165686,769594421,770023164,770451916,770880656,771309392,771738144,772166885,772595627,773024367,773453113,773881856,774310600,774739343,775168087,775596829,776025570,776454316,776883066,777311802,777740544,778169293,778598034,779026772,779455520,779884270,780313002,780741746,781170497,781599236,782027977,782456723,782885464,783314213,783742949,784171696,784600447,785029183,785457923,785886670,786315417,786744151,787172899,787601644,788030387,788459126,788887877,789316615,789745358,790174103,790602848,791031589,791460327,791889072,792317826,792746563,793175306,793604050,794032794,794461534,794890278,795319025,795747761,796176506,796605256,797033997,797462735,797891481,798320227,798748973,799177706,799606453,800035202,800463942,800892684,801321431,801750176,802178910,802607660,803036403,803465142,803893887,804322636,804751372,805180120,805608860,806037606,806466353,806895087,807323833,807752583,808181323,808610068,809038814,809467558,809896294,810325041,810753788,811182519,811611267,812040016,812468757,812897497,813326243,813754987,814183732,814612469,815041218,815469960,815898702,816327444,816756197,817184944,817613682,818042426,818471175,818899908,819328651,819757399,820186140,820614882,821043625,821472373,821901118,822329857,822758603,823187351,823616090,824044832,824473578,824902327,825331064,825759811,826188557,826617293,827046041,827474785,827903525,828332268,828761010,829189757,829618503,830047234,830475985,830904731,831333470,831762209,832190960,832619704,833048442,833477191,833905939,834334672,834763417,835192162,835620905,836049648,836478394,836907137,837335883,837764620,838193363,838622109,839050849,839479589,839908336,840337083,840765819,841194571,841623319,842052053,842480798,842909546,843338284,843767024,844195770,844624525,845053265,845482002,845910751,846339495,846768235,847196973,847625721,848054464,848483201,848911953,849340700,849769437,850198182,850626927,851055671,851484412,851913155,852341903,852770645,853199382,853628129,854056878,854485614,854914356,855343104,855771848,856200582,856629331,857058074,857486818,857915562,858344308,858773048,859201792,859630536,860059277,860488025,860916766,861345506,861774257,862202997,862631732,863060483,863489229,863917961,864346714,864775462,865204195,865632941,866061689,866490431,866919173,867347917,867776660,868205406,868634145,869062887,869491640,869920379,870349114,870777865,871206611,871635349,872064092,872492836,872921581,873350319,873779071,874207814,874636551,875065297,875494041,875922788,876351526,876780268,877209019,877637757,878066496,878495246,878923991,879352727,879781477,880210219,880638960,881067706,881496453,881925194,882353939,882782681,883211424,883640174,884068909,884497649,884926404,885355141,885783878,886212633,886641373,887070109,887498857,887927602,888356345,888785085,889213834,889642574,890071316,890500066,890928803,891357556,891786290,892215029,892643781,893072524,893501261,893930010,894358754,894787492,895216238,895644985,896073724,896502461,896931212,897359955,897788693,898217444,898646188,899074933,899503671,899932413,900361164,900789900,901218639,901647390,902076133,902504870,902933617,903362365,903791104,904219843,904648591,905077333,905506076,905934819,906363560,906792314,907221047,907649798,908078549,908507284,908936021,909364776,909793515,910222255,910651003,911079744,911508485,911937228,912365977,912794716,913223458,913652205,914080945,914509695,914938434,915367176,915795927,916224663,916653402,917082155,917510902,917939633,918368381,918797130,919225865,919654609,920083358,920512096,920940839,921369590,921798331,922227082,922655818,923084564,923513311,923942053,924370789,924799536,925228281,925657024,926085767,926514516,926943253,927371996,927800742,928229483,928658222,929086968,929515714,929944462,930373194,930801939,931230694,931659431,932088171,932516919,932945664,933374400,933803150,934231896,934660636,935089375,935518124,935946862,936375609,936804348,937233093,937661842,938090574,938519320,938948072,939376817,939805550,940234302,940663047,941091784,941520535,941949282,942378017,942806761,943235508,943664248,944092991,944521730,944950474,945379224,945807964,946236704,946665454,947094194,947522934,947951683,948380429,948809161,949237912,949666656,950095398,950524138,950952887,951381629,951810369,952239109,952667859,953096602,953525340,953954086,954382834,954811574,955240311,955669061,956097809,956526546,956955291,957384034,957812778,958241521,958670262,959099007,959527749,959956491,960385238,960813984,961242721,961671464,962100214,962528955,962957689,963386444,963815189,964243921,964672675,965101412,965530158,965958902,966387645,966816388,967245133,967673869,968102617,968531364,968960101,969388841,969817597,970246338,970675071,971103820,971532569,971961306,972390056,972818797,973247538,973676280,974105024,974533771,974962512,975391255,975820000,976248747,976677484,977106226,977534972,977963722,978392451,978821202,979249949,979678688,980107437,980536178,980964921,981393663,981822407,982251153,982679891,983108634,983537380,983966127,984394864,984823607,985252358,985681096,986109833,986538585,986967329,987396065,987824814,988253557,988682304,989111046,989539786,989968533,990397276,990826014,991254760,991683509,992112241,992540984,992969735,993398480,993827211,994255968,994684707,995113446,995542193,995970935,996399680,996828422,997257168,997685910,998114656,998543400,998972141,999400890,999829628,1000258366,1000687118,1001115859,1001544592,1001973345,1002402092,1002830824,1003259576,1003688319,1004117063,1004545803,1004974548,1005403294,1005832032,1006260778,1006689523,1007118270,1007547005,1007975748,1008404499,1008833241,1009261975,1009690725,1010119465,1010548209,1010976953,1011405696,1011834439,1012263179,1012691930,1013120675,1013549414,1013978157,1014406902,1014835649,1015264385,1015693131,1016121882,1016550619,1016979353,1017408109,1017836850,1018265586,1018694338,1019123077,1019551821,1019980561,1020409307,1020838052,1021266796,1021695535,1022124281,1022553032,1022981769,1023410508,1023839263,1024268001,1024696737,1025125489,1025554234,1025982969,1026411718,1026840461,1027269203,1027697944,1028126690,1028555432,1028984179,1029412918,1029841660,1030270410,1030699150,1031127893,1031556638,1031985383,1032414120,1032842864,1033271615,1033700353,1034129093,1034557843,1034986586,1035415324,1035844071,1036272813,1036701556,1037130298,1037559046,1037987793,1038416527,1038845271,1039274020,1039702763,1040131499,1040560245,1040988994,1041417732,1041846474,1042275219,1042703966,1043132708,1043561450,1043990191,1044418939,1044847673,1045276422,1045705172,1046133906,1046562651,1046991402,1047420143,1047848880,1048277628,1048706372,1049135108,1049563854,1049992602,1050421341,1050850085,1051278832,1051707573,1052136319,1052565056,1052993802,1053422553,1053851287,1054280028,1054708778,1055137524,1055566260,1055995005,1056423756,1056852493,1057281238,1057709985,1058138726,1058567466,1058996215,1059424956,1059853701,1060282441,1060711187,1061139935,1061568670,1061997417,1062426162,1062854910,1063283644,1063712387,1064141136,1064569874,1064998620,1065427365,1065856106,1066284849,1066713590,1067142338,1067571083,1067999819,1068428567,1068857314,1069286048,1069714795,1070143544,1070572288,1071001024,1071429775,1071858520,1072287255,1072715998,1073144743,1073573486,1074002229,1074430971,1074859724,1075288469,1075717203,1076145949,1076574699,1077003438,1077432178,1077860924,1078289675,1078718408,1079147157,1079575909,1080004640,1080433388,1080862134,1081290871,1081719615,1082148358,1082577101,1083005848,1083434587,1083863332,1084292080,1084720817,1085149561,1085578304,1086007053,1086435788,1086864538,1087293287,1087722024,1088150765,1088579512,1089008259,1089437001,1089865742,1090294488,1090723228,1091151969,1091580717,1092009463,1092438199,1092866943,1093295688,1093724437,1094153171,1094581919,1095010668,1095439406,1095868152,1096296894,1096725637,1097154380,1097583121,1098011866,1098440613,1098869350,1099298097,1099726843,1100155578,1100584322,1101013071,1101441815,1101870545,1102299299,1102728045,1103156786,1103585533,1104014275,1104443017,1104871760,1105300505,1105729249,1106157991,1106586730,1107015474,1107444225,1107872961,1108301702,1108730452,1109159196,1109587928,1110016676,1110445425,1110874163,1111302909,1111731654,1112160399,1112589135,1113017885,1113446629,1113875371,1114304110,1114732859,1115161601,1115590348,1116019083,1116447833,1116876578,1117305313,1117734062,1118162808,1118591546,1119020292,1119449038,1119877782,1120306522,1120735269,1121164010,1121592754,1122021494,1122450238,1122878990,1123307723,1123736465,1124165219,1124593960,1125022694,1125451444,1125880187,1126308927,1126737669,1127166416,1127595165,1128023905,1128452648,1128881387,1129310139,1129738876,1130167618,1130596368,1131025108,1131453845,1131882599,1132311342,1132740079,1133168826,1133597572,1134026308,1134455052,1134883797,1135312542,1135741283,1136170030,1136598771,1137027518,1137456259,1137884997,1138313751,1138742488,1139171226,1139599979,1140028725,1140457456,1140886202,1141314951,1141743696,1142172432,1142601178,1143029922,1143458664,1143887412,1144316150,1144744899,1145173635,1145602379,1146031131,1146459868,1146888607,1147317358,1147746102,1148174840,1148603586,1149032332,1149461073,1149889811,1150318556,1150747302,1151176045,1151604792,1152033537,1152462285,1152891023,1153319763,1153748516,1154177247,1154605991,1155034742,1155463484,1155892220,1156320971,1156749716,1157178455,1157607195,1158035945,1158464683,1158893426,1159322171,1159750915,1160179664,1160608405,1161037144,1161465899,1161894634,1162323368,1162752120,1163180865,1163609600,1164038348,1164467095,1164895834,1165324577,1165753324,1166182066,1166610806,1167039553,1167468290,1167897043,1168325783,1168754527,1169183274,1169612009,1170040754,1170469502,1170898246,1171326980,1171755724,1172184475,1172613217,1173041955,1173470705,1173899445,1174328190,1174756933,1175185678,1175614425,1176043167,1176471910,1176900662,1177329396,1177758137,1178186885,1178615630,1179044364,1179473112,1179901862,1180330603,1180759346,1181188089,1181616831,1182045577,1182474320,1182903059,1183331811,1183760544,1184189292,1184618047,1185046782,1185475523,1185904272,1186333015,1186761749,1187190497,1187619247,1188047984,1188476729,1188905474,1189334213,1189762957,1190191701,1190620442,1191049189,1191477927,1191906671,1192335426,1192764164,1193192902,1193621648,1194050399,1194479133,1194907878,1195336629,1195765366,1196194108,1196622854,1197051598,1197480338,1197909082,1198337821,1198766571,1199195307,1199624052,1200052800,1200481544,1200910282,1201339031,1201767775,1202196511,1202625258,1203054001,1203482745,1203911488,1204340231,1204768978,1205197721,1205626458,1206055202,1206483952,1206912686,1207341432,1207770182,1208198915,1208627663,1209056415,1209485160,1209913892,1210342641,1210771385,1211200125,1211628869,1212057610,1212486359,1212915099,1213343841,1213772586,1214201334,1214630073,1215058811,1215487561,1215916304,1216345037,1216773793,1217202538,1217631270,1218060021,1218488766,1218917506,1219346250,1219774993,1220203737,1220632478,1221061222,1221489965,1221918710,1222347449,1222776198,1223204943,1223633683,1224062418,1224491171,1224919919,1225348652,1225777399,1226206144,1226634888,1227063630,1227492370,1227921119,1228349858,1228778605,1229207352,1229636097,1230064835,1230493577,1230922328,1231351068,1231779804,1232208556,1232637302,1233066039,1233494793,1233923532,1234352278,1234781020,1235209759,1235638507,1236067250,1236495992,1236924735,1237353484,1237782223,1238210963,1238639715,1239068455,1239497188,1239925940,1240354686,1240783420,1241212171,1241640918,1242069658,1242498402,1242927144,1243355889,1243784629,1244213370,1244642118,1245070864,1245499602,1245928341,1246357095,1246785837,1247214571,1247643320,1248072067,1248500801,1248929548,1249358292,1249787043,1250215779,1250644524,1251073270,1251502011,1251930752,1252359496,1252788241,1253216983,1253645726,1254074474,1254503213,1254931950,1255360701,1255789444,1256218180,1256646930,1257075674,1257504418,1257933161,1258361904,1258790651,1259219390,1259648131,1260076875,1260505624,1260934363,1261363102,1261791857,1262220592,1262649330,1263078083,1263506824,1263935559,1264364309,1264793051,1265221796,1265650539,1266079286,1266508029,1266936772,1267365513,1267794254,1268223001,1268651743,1269080483,1269509236,1269937973,1270366714,1270795464,1271224208,1271652942,1272081691,1272510436,1272939180,1273367920,1273796664,1274225414,1274654150,1275082900,1275511638,1275940385,1276369124,1276797869,1277226620,1277655359,1278084093,1278512847,1278941589,1279370325,1279799068,1280227817,1280656560,1281085301,1281514045,1281942791,1282371536,1282800273,1283229017,1283657767,1284086504,1284515247,1284944000,1285372738,1285801478,1286230228,1286658970,1287087708,1287516457,1287945197,1288373940,1288802682,1289231424,1289660172,1290088916,1290517659,1290946400,1291375151,1291803888,1292232633,1292661380,1293090125,1293518859,1293947609,1294376358,1294805092,1295233834,1295662585,1296091324,1296520068,1296948812,1297377555,1297806299,1298235038,1298663783,1299092536,1299521274,1299950013,1300378762,1300807505,1301236245,1301664987,1302093737,1302522472,1302951214,1303379964,1303808709,1304237449,1304666191,1305094934,1305523685,1305952423,1306381168,1306809917,1307238651,1307667399,1308096143,1308524889,1308953625,1309382374,1309811121,1310239858,1310668599,1311097349,1311526090,1311954831,1312383572,1312812320,1313241064,1313669803,1314098545,1314527298,1314956035,1315384778,1315813527,1316242266,1316671004,1317099750,1317528502,1317957233,1318385983,1318814729,1319243470,1319672212,1320100955,1320529697,1320958446,1321387182,1321815927,1322244674,1322673414,1323102160,1323530907,1323959649,1324388384,1324817132,1325245880,1325674615,1326103361,1326532108,1326960847,1327389590,1327818336,1328247082,1328675821,1329104561,1329533308,1329962054,1330390793,1330819540,1331248286,1331677030,1332105767,1332534513,1332963264,1333391996,1333820740,1334249488,1334678233,1335106972,1335535713,1335964458,1336393205,1336821940,1337250689,1337679435,1338108176,1338536917,1338965663,1339394409,1339823149,1340251898,1340680642,1341109375,1341538123,1341966870,1342395612,1342824356,1343253094,1343681842,1344110587,1344539323,1344968068,1345396818,1345825553,1346254297,1346683045,1347111792,1347540528,1347969274,1348398026,1348826758,1349255504,1349684252,1350112994,1350541741,1350970482,1351399226,1351827974,1352256712,1352685457,1353114200,1353542943,1353971683,1354400432,1354829176,1355257911,1355686661,1356115411,1356544145,1356972890,1357401636,1357830382,1358259123,1358687865,1359116611,1359545352,1359974093,1360402835,1360831580,1361260323,1361689069,1362117817,1362546559,1362975293,1363404043,1363832792,1364261528,1364690272,1365119018,1365547761,1365976506,1366405246,1366833997,1367262738,1367691474,1368120219,1368548968,1368977705,1369406445,1369835192,1370263936,1370692675,1371121425,1371550170,1371978909,1372407653,1372836396,1373265140,1373693883,1374122629,1374551368,1374980114,1375408858,1375837596,1376266348,1376695087,1377123822,1377552576,1377981321,1378410052,1378838803,1379267549,1379696285,1380125032,1380553781,1380982522,1381411262,1381840005,1382268755,1382697499,1383126240,1383554980,1383983731,1384412470,1384841209,1385269959,1385698703,1386127442,1386556190,1386984933,1387413672,1387842410,1388271161,1388699907,1389128646,1389557389,1389986134,1390414881,1390843622,1391272362,1391701111,1392129851,1392558591,1392987343,1393416083,1393844819,1394273571,1394702316,1395131055,1395559796,1395988544,1396417288,1396846028,1397274769,1397703513,1398132265,1398561002,1398989739,1399418497,1399847231,1400275970,1400704724,1401133465,1401562201,1401990949,1402419699,1402848436,1403277176,1403705923,1404134668,1404563413,1404992156,1405420894,1405849644,1406278384,1406707122,1407135874,1407564613,1407993351,1408422102,1408850846,1409279588,1409708330,1410137081,1410565821,1410994559,1411423309,1411852053,1412280790,1412709536,1413138278,1413567028,1413995766,1414424510,1414853259,1415281996,1415710735,1416139487,1416568228,1416996965,1417425711,1417854460,1418283197,1418711940,1419140688,1419569432,1419998173,1420426914,1420855656,1421284410,1421713145,1422141885,1422570641,1422999374,1423428117,1423856869,1424285606,1424714346,1425143093,1425571839,1426000576,1426429322,1426858068,1427286808,1427715550,1428144297,1428573036,1429001785,1429430525,1429859269,1430288018,1430716758,1431145494,1431574247,1432002989,1432431724,1432860471,1433289221,1433717956,1434146698,1434575449,1435004189,1435432931,1435861677,1436290417,1436719165,1437147904,1437576647,1438005398,1438434137,1438862882,1439291627,1439720369,1440149107,1440577852,1441006601,1441435337,1441864078,1442292827,1442721571,1443150315,1443579055,1444007798,1444436546,1444865284,1445294028,1445722781,1446151518,1446580259,1447009009,1447437752,1447866491,1448295239,1448723985,1449152720,1449581463,1450010209,1450438951,1450867695,1451296434,1451725180,1452153933,1452582668,1453011408,1453440163,1453868902,1454297640,1454726392,1455155138,1455583870,1456012619,1456441368,1456870106,1457298847,1457727597,1458156334,1458585081,1459013827,1459442565,1459871314,1460300053,1460728795,1461157544,1461586285,1462015025,1462443775,1462872522,1463301257,1463730004,1464158750,1464587487,1465016229,1465444974,1465873723,1466302461,1466731200,1467159951,1467588696,1468017438,1468446179,1468874926,1469303668,1469732406,1470161158,1470589903,1471018641,1471447388,1471876131,1472304875,1472733615,1473162359,1473591103,1474019847,1474448583,1474877331,1475306079,1475734820,1476163560,1476592310,1477021048,1477449785,1477878536,1478307281,1478736016,1479164769,1479593511,1480022250,1480450998,1480879737,1481308484,1481737226,1482165965,1482594712,1483023461,1483452197,1483880937,1484309688,1484738432,1485167163,1485595921,1486024661,1486453396,1486882146,1487310892,1487739634,1488168373,1488597119,1489025865,1489454606,1489883346,1490312094,1490740837,1491169582,1491598321,1492027069,1492455813,1492884548,1493313296,1493742041,1494170777,1494599528,1495028273,1495457014,1495885756,1496314498,1496743247,1497171991,1497600733,1498029478,1498458224,1498886960,1499315705,1499744457,1500173198,1500601932,1501030686,1501459425,1501888164,1502316912,1502745656,1503174398,1503603143,1504031884,1504460634,1504889375,1505318109,1505746857,1506175607,1506604345,1507033083,1507461837,1507890577,1508319312,1508748064,1509176809,1509605545,1510034293,1510463035,1510891780,1511320524,1511749269,1512178011,1512606752,1513035495,1513464236,1513892986,1514321724,1514750463,1515179215,1515607960,1516036692,1516465447,1516894188,1517322924,1517751668,1518180416,1518609156,1519037900,1519466648,1519895397,1520324134,1520752874,1521181617,1521610366,1522039104,1522467843,1522896592,1523325333,1523754076,1524182826,1524611566,1525040304,1525469051,1525897794,1526326538,1526755280,1527184028,1527612777,1528041518,1528470260,1528899005,1529327751,1529756489,1530185228,1530613982,1531042719,1531471459,1531900210,1532328947,1532757687,1533186437,1533615181,1534043919,1534472662,1534901407,1535330154,1535758903,1536187642,1536616384,1537045134,1537473873,1537902614,1538331367,1538760105,1539188840,1539617594,1540046338,1540475071,1540903820,1541332563,1541761306,1542190045,1542618796,1543047538,1543476286,1543905027,1544333771,1544762516,1545191257,1545619997,1546048742,1546477487,1546906227,1547334973,1547763721,1548192459,1548621200,1549049948,1549478689,1549907429,1550336177,1550764923,1551193663,1551622403,1552051153,1552479902,1552908638,1553337379,1553766128,1554194870,1554623608,1555052353,1555481101,1555909839,1556338582,1556767329,1557196072,1557624815,1558053557,1558482299,1558911048,1559339779,1559768533,1560197282,1560626017,1561054758,1561483508,1561912251,1562340989,1562769737,1563198482,1563627217,1564055964,1564484712,1564913451,1565342192,1565770940,1566199680,1566628428,1567057163,1567485907,1567914661,1568343398,1568772139,1569200887,1569629632,1570058368,1570487114,1570915862,1571344600,1571773340,1572202096,1572630832,1573059572,1573488317,1573917065,1574345808,1574774543,1575203288,1575632036,1576060780,1576489522,1576918265,1577347013,1577775749,1578204495,1578633241,1579061978,1579490722,1579919467,1580348210,1580776956,1581205698,1581634444,1582063188,1582491922,1582920670,1583349419,1583778153,1584206899,1584635650,1585064390,1585493133,1585921881,1586350625,1586779361,1587208106,1587636855,1588065595,1588494338,1588923078,1589351826,1589780571,1590209306,1590638053,1591066801,1591495540,1591924279,1592353027,1592781779,1593210510,1593639262,1594068008,1594496740,1594925485,1595354235,1595782973,1596211720,1596640464,1597069206,1597497951,1597926689,1598355435,1598784179,1599212918,1599641661,1600070407,1600499156,1600927896,1601356642,1601785388,1602214124,1602642869,1603071617,1603500357,1603929096,1604357839,1604786592,1605215334,1605644070,1606072817,1606501562,1606930301,1607359043,1607787788,1608216535,1608645272,1609074023,1609502769,1609931508,1610360252,1610788995,1611217736,1611646482,1612075222,1612503974,1612932719,1613361453,1613790199,1614218949,1614647688,1615076427,1615505177,1615933920,1616362656,1616791405,1617220156,1617648888,1618077637,1618506380,1618935123,1619363864,1619792610,1620221354,1620650101,1621078835,1621507581,1621936327,1622365067,1622793805,1623222555,1623651299,1624080034,1624508786,1624937533,1625366273,1625795011,1626223760,1626652503,1627081242,1627509988,1627938736,1628367475,1628796218,1629224963,1629653709,1630082449,1630511189,1630939933,1631368678,1631797416,1632226163,1632654909,1633083647,1633512399,1633941144,1634369887,1634798625,1635227372,1635656113,1636084860,1636513595,1636942343,1637371093,1637799829,1638228566,1638657321,1639086061,1639514798,1639943548,1640372289,1640801031,1641229774,1641658522,1642087265,1642516008,1642944750,1643373493,1643802241,1644230984,1644659724,1645088475,1645517215,1645945951,1646374704,1646803448,1647232183,1647660933,1648089676,1648518414,1648947158,1649375907,1649804651,1650233388,1650662137,1651090875,1651519625,1651948362,1652377106,1652805856,1653234598,1653663332,1654092084,1654520828,1654949568,1655378315,1655807059,1656235798,1656664537,1657093288,1657522031,1657950772,1658379517,1658808262,1659237008,1659665744,1660094484,1660523238,1660951975,1661380715,1661809466,1662238211,1662666947,1663095694,1663524438,1663953183,1664381920,1664810667,1665239409,1665668153,1666096899,1666525639,1666954389,1667383124,1667811868,1668240620,1668669356,1669098096,1669526848,1669955588,1670384325,1670813074,1671241821,1671670558,1672099299,1672528049,1672956791,1673385532,1673814279,1674243020,1674671770,1675100507,1675529244,1675957999,1676386737,1676815474,1677244227,1677672973,1678101706,1678530453,1678959199,1679387941,1679816677,1680245429,1680674166,1681102913,1681531657,1681960400,1682389149,1682817886,1683246630,1683675380,1684104115,1684532854,1684961601,1685390347,1685819089,1686247834,1686676580,1687105319,1687534059,1687962808,1688391550,1688820288,1689249040,1689677782,1690106531,1690535270,1690964012,1691392766,1691821500,1692250239,1692678989,1693107735,1693536469,1693965216,1694393960,1694822702,1695251444,1695680194,1696108929,1696537677,1696966416,1697395161,1697823912,1698252646,1698681393,1699110144,1699538883,1699967620,1700396370,1700825115,1701253853,1701682601,1702111347,1702540081,1702968830,1703397576,1703826316,1704255057,1704683804,1705112546,1705541296,1705970031,1706398776,1706827526,1707256269,1707685006,1708113754,1708542500,1708971238,1709399983,1709828735,1710257471,1710686211,1711114960,1711543700,1711972441,1712401183,1712829926,1713258675,1713687412,1714116156,1714544907,1714973650,1715402386,1715831134,1716259881,1716688618,1717117366,1717546108,1717974850,1718403595,1718832335,1719261082,1719689825,1720118562,1720547309,1720976058,1721404791,1721833538,1722262288,1722691027,1723119764,1723548518,1723977265,1724405999,1724834747,1725263492,1725692234,1726120976,1726549720,1726978465,1727407206,1727835946,1728264689,1728693439,1729122178,1729550921,1729979668,1730408411,1730837144,1731265898,1731694645,1732123378,1732552127,1732980871,1733409611,1733838357,1734267102,1734695844,1735124584,1735553327,1735982076,1736410819,1736839554,1737268299,1737697048,1738125791,1738554525,1738983277,1739412023,1739840759,1740269509,1740698249,1741126993,1741555734,1741984479,1742413225,1742841966,1743270707,1743699455,1744128199,1744556936,1744985680,1745414431,1745843172,1746271905,1746700656,1747129401,1747558139,1747986890,1748415628,1748844374,1749273116,1749701859,1750130603,1750559347,1750988086,1751416832,1751845579,1752274318,1752703058,1753131810,1753560553,1753989287,1754418039,1754846784,1755275516,1755704272,1756133012,1756561751,1756990493,1757419241,1757847987,1758276727,1758705467,1759134213,1759562960,1759991700,1760420441,1760849191,1761277933,1761706669,1762135421,1762564170,1762992908,1763421652,1763850393,1764279142,1764707881,1765136625,1765565370,1765994115,1766422858,1766851606,1767280352,1767709090,1768137831,1768566582,1768995323,1769424059,1769852810,1770281554,1770710290,1771139039,1771567779,1771996526,1772425269,1772854015,1773282757,1773711499,1774140239,1774568985,1774997733,1775426468,1775855209,1776283963,1776712703,1777141437,1777570191,1777998934,1778427670,1778856420,1779285161,1779713905,1780142645,1780571391,1781000136,1781428879,1781857623,1782286365,1782715117,1783143851,1783572589,1784001342,1784430084,1784858818,1785287568,1785716311,1786145053,1786573799,1787002543,1787431286,1787860023,1788288772,1788717518,1789146257,1789575001,1790003744,1790432492,1790861232,1791289975,1791718725,1792147464,1792576198,1793004948,1793433692,1793862430,1794291178,1794719922,1795148664,1795577403,1796006149,1796434895,1796863639,1797292379,1797721123,1798149873,1798578608,1799007353,1799436105,1799864843,1800293577,1800722333,1801151072,1801579812,1802008558,1802437298,1802866043,1803294786,1803723532,1804152273,1804581017,1805009758,1805438504,1805867254,1806295992,1806724735,1807153482,1807582224,1808010960,1808439707,1808868457,1809297188,1809725933,1810154684,1810583424,1811012166,1811440911,1811869653,1812298398,1812727139,1813155885,1813584636,1814013371,1814442115,1814870864,1815299613,1815728346,1816157092,1816585839,1817014580,1817443319,1817872066,1818300807,1818729552,1819158296,1819587039,1820015781,1820444524,1820873271,1821302024,1821730757,1822159502,1822588250,1823016993,1823445731,1823874475,1824303226,1824731962,1825160707,1825589453,1826018196,1826446935,1826875682,1827304423,1827733171,1828161904,1828590653,1829019399,1829448136,1829876882,1830305630,1830734377,1831163108,1831591858,1832020605,1832449340,1832878085,1833306832,1833735571,1834164317,1834593063,1835021805,1835450551,1835879287,1836308030,1836736781,1837165517,1837594261,1838023008,1838451751,1838880492,1839309237,1839737987,1840166719,1840595467,1841024213,1841452954,1841881691,1842310439,1842739188,1843167931,1843596670,1844025421,1844454163,1844882901,1845311644,1845740392,1846169138,1846597872,1847026619,1847455369,1847884106,1848312849,1848741595,1849170338,1849599080,1850027822,1850456566,1850885313,1851314050,1851742796,1852171543,1852600280,1853029026,1853457771,1853886518,1854315253,1854744004,1855172750,1855601482,1856030231,1856458973,1856887717,1857316459,1857745203,1858173947,1858602695,1859031430,1859460179,1859888925,1860317662,1860746402,1861175151,1861603896,1862032632,1862461382,1862890134,1863318866,1863747612,1864176355,1864605097,1865033841,1865462584,1865891328,1866320072,1866748812,1867177558,1867606308,1868035045,1868463789,1868892531,1869321282,1869750011,1870178761,1870607511,1871036251,1871464994,1871893738,1872322481,1872751223,1873179966,1873608712,1874037453,1874466193,1874894940,1875323686,1875752424,1876181166,1876609914,1877038658,1877467393,1877896143,1878324892,1878753633,1879182378,1879611121,1880039867,1880468609,1880897350,1881326096,1881754842,1882183577,1882612322,1883041074,1883469807,1883898551,1884327298,1884756044,1885184775,1885613526,1886042269,1886471013,1886899757,1887328504,1887757245,1888185987,1888614732,1889043471,1889472218,1889900959,1890329698,1890758450,1891187192,1891615926,1892044678,1892473423,1892902156,1893330907,1893759654,1894188388,1894617134,1895045881,1895474627,1895903366,1896332112,1896760854,1897189598,1897618339,1898047081,1898475832,1898904567,1899333307,1899762058,1900190803,1900619537,1901048285,1901477028,1901905773,1902334511,1902763261,1903192004,1903620745,1904049490,1904478232,1904906978,1905335718,1905764465,1906193214,1906621950,1907050691,1907479444,1907908185,1908336919,1908765672,1909194414,1909623153,1910051896,1910480640,1910909388,1911338131,1911766877,1912195615,1912624365,1913053102,1913481842,1913910595,1914339332,1914768068,1915196825,1915625568,1916054302,1916483049,1916911798,1917340536,1917769279,1918198024,1918626765,1919055509,1919484261,1919913001,1920341752,1920770489,1921199229,1921627981,1922056719,1922485458,1922914204,1923342950,1923771689,1924200433,1924629184,1925057925,1925486662,1925915409,1926344154,1926772892,1927201643,1927630384,1928059128,1928487867,1928916611,1929345364,1929774098,1930202837,1930631590,1931060332,1931489067,1931917814,1932346564,1932775303,1933204042,1933632788,1934061532,1934490276,1934919017,1935347756,1935776514,1936205247,1936633991,1937062743,1937491479,1937920220,1938348972,1938777713,1939206452,1939635203,1940063946,1940492685,1940921428,1941350175,1941778915,1942207655,1942636403,1943065141,1943493890,1943922635,1944351376,1944780128,1945208862,1945637600,1946066352,1946495096,1946923830,1947352574,1947781328,1948210064,1948638808,1949067556,1949496296,1949925036,1950353783,1950782521,1951211270,1951640008,1952068758,1952497507,1952926243,1953354984,1953783731,1954212478,1954641212,1955069956,1955498704,1955927447,1956356188,1956784932,1957213674,1957642417,1958071162,1958499904,1958928652,1959357388,1959786131,1960214888,1960643621,1961072366,1961501113,1961929856,1962358590,1962787342,1963216088,1963644826,1964073568,1964502314,1964931056,1965359800,1965788541,1966217283,1966646032,1967074766,1967503510,1967932266,1968361007,1968789741,1969218491,1969647239,1970075974,1970504722,1970933471,1971362205,1971790950,1972219697,1972648438,1973077182,1973505926,1973934665,1974363413,1974792152,1975220893,1975649643,1976078384,1976507126,1976935872,1977364622,1977793353,1978222102,1978650846,1979079591,1979508329,1979937074,1980365821,1980794563,1981223300,1981652046,1982080792,1982509531,1982938277,1983367025,1983795763,1984224502,1984653254,1985082001,1985510736,1985939481,1986368226,1986796970,1987225713,1987654452,1988083199,1988511944,1988940682,1989369427,1989798175,1990226912,1990655653,1991084402,1991513142,1991941880,1992370635,1992799382,1993228111,1993656865,1994085604,1994514348,1994943092,1995371833,1995800577,1996229326,1996658067,1997086811,1997515557,1997944296,1998373038,1998801788,1999230527,1999659259,2000088012,2000516759,2000945497,2001374245,2001802991,2002231731,2002660473,2003089214,2003517963,2003946699,2004375446,2004804190,2005232935,2005661674,2006090420,2006519166,2006947910,2007376642,2007805393,2008234137,2008662874,2009091624,2009520366,2009949110,2010377852,2010806596,2011235342,2011664082,2012092824,2012521570,2012950315,2013379054,2013807798,2014236549,2014665285,2015094022,2015522777,2015951519,2016380255,2016809006,2017237749,2017666492,2018095235,2018523972,2018952723,2019381463,2019810203,2020238948,2020667701,2021096435,2021525176,2021953927,2022382670,2022811404,2023240157,2023668899,2024097636,2024526384,2024955130,2025383874,2025812617,2026241361,2026670104,2027098843,2027527586,2027956328,2028385075,2028813818,2029242557,2029671311,2030100051,2030528786,2030957536,2031386284,2031815015,2032243763,2032672510,2033101256,2033529996,2033958737,2034387488,2034816226,2035244969,2035673710,2036102458,2036531194,2036959939,2037388692,2037817430,2038246166,2038674918,2039103659,2039532399,2039961145,2040389888,2040818635,2041247373,2041676120,2042104867,2042533609,2042962348,2043391089,2043819838,2044248578,2044677321,2045106073,2045534807,2045963548,2046392298,2046821041,2047249774,2047678526,2048107267,2048536009,2048964753,2049393499,2049822245,2050250987,2050679729,2051108471,2051537219,2051965958,2052394696,2052823454,2053252192,2053680925,2054109678,2054538422,2054967162,2055395907,2055824651,2056253394,2056682135,2057110882,2057539626,2057968370,2058397113,2058825854,2059254602,2059683342,2060112087,2060540830,2060969573,2061398313,2061827057,2062255806,2062684540,2063113283,2063542032,2063970777,2064399515,2064828260,2065257006,2065685749,2066114490,2066543237,2066971984,2067400720,2067829464,2068258213,2068686954,2069115694,2069544441,2069973188,2070401922,2070830666,2071259411,2071688154,2072116897,2072545638,2072974389,2073403136,2073831872,2074260618,2074689370,2075118106,2075546849,2075975598,2076404339,2076833077,2077261825,2077690574,2078119308,2078548053,2078976803,2079405541,2079834286,2080263027,2080691767,2081120516,2081549254,2081977999,2082406750,2082835487,2083264231,2083692977,2084121723,2084550459,2084979203,2085407956,2085836690,2086265431,2086694182,2087122928,2087551668,2087980411,2088409157,2088837900,2089266639,2089695381,2090124130,2090552870,2090981615,2091410360,2091839106,2092267842,2092696587,2093125335,2093554073,2093982817,2094411564,2094840305,2095269048,2095697787,2096126535,2096555283,2096984017,2097412764,2097841513,2098270247,2098698996,2099127742,2099556481,2099985219,2100413969,2100842716,2101271452,2101700197,2102128944,2102557685,2102986428,2103415170,2103843916,2104272659,2104701396,2105130140,2105558891,2105987630,2106416371,2106845122,2107273867,2107702599,2108131347,2108560096,2108988828,2109417576,2109846325,2110275063,2110703807,2111132551,2111561296,2111990038,2112418779,2112847523,2113276267,2113705012,2114133758,2114562501,2114991245,2115419983,2115848735,2116277481,2116706214,2117134956,2117563706,2117992450,2118421192,2118849932,2119278680,2119707422,2120136160,2120564908,2120993654,2121422392,2121851138,2122279885,2122708628,2123137364,2123566113,2123994862,2124423594,2124852342,2125281086,2125709833,2126138573,2126567311,2126996060,2127424806,2127853545,2128282287,2128711035,2129139774,2129568516,2129997267,2130426011,2130854744,2131283494,2131712245,2132140978,2132569724,2132998468,2133427209,2133855955,2134284698,2134713443,2135142186,2135570924,2135999669,2136428417,2136857156,2137285896,2137714648,2138143391,2138572125,2139000870,2139429621,2139858360,2140287102,2140715849,2141144596,2141573332,2142002078,2142430825,2142859567,2143288305,2143717050,2144145793,2144574537,2145003279,2145432024,2145860769,2146289506,2146718255,2147147000,2147575736,2148004482,2148433228,2148861972,2149290714,2149719464,2150148207,2150576952,2151005690,2151434430,2151863184,2152291919,2152720655,2153149410,2153578148,2154006890,2154435639,2154864384,2155293121,2155721865,2156150612,2156579357,2157008097,2157436840,2157865582,2158294332,2158723072,2159151812,2159580561,2160009303,2160438037,2160866790,2161295531,2161724267,2162153017,2162581762,2163010499,2163439243,2163867991,2164296737,2164725478,2165154222,2165582965,2166011709,2166440454,2166869189,2167297940,2167726679,2168155423,2168584172,2169012914,2169441648,2169870397,2170299144,2170727883,2171156620,2171585372,2172014114,2172442860,2172871606,2173300348,2173729097,2174157834,2174586576,2175015328,2175444065,2175872804,2176301555,2176730295,2177159035,2177587782,2178016533,2178445272,2178874014,2179302757,2179731501,2180160245,2180588989,2181017732,2181446479,2181875219,2182303958,2182732715,2183161448,2183590190,2184018941,2184447683,2184876416,2185305165,2185733913,2186162652,2186591391,2187020143,2187448882,2187877626,2188306369,2188735110,2189163861,2189592599,2190021339,2190450094,2190878832,2191307567,2191736319,2192165065,2192593802,2193022545,2193451294,2193880032,2194308773,2194737522,2195166266,2195595006,2196023749,2196452489,2196881242,2197309981,2197738721,2198167471,2198596207,2199024952,2199453700,2199882442,2200311178,2200739924,2201168672,2201597414,2202026152,2202454905,2202883645,2203312386,2203741127,2204169872,2204598620,2205027358,2205456099,2205884853,2206313591,2206742330,2207171082,2207599821,2208028559,2208457306,2208886055,2209314789,2209743534,2210172279,2210601023,2211029765,2211458512,2211887250,2212316002,2212744736,2213173480,2213602232,2214030971,2214459711,2214888461,2215317202,2215745937,2216174686,2216603435,2217032171,2217460914,2217889662,2218318400,2218747146,2219175889,2219604632,2220033375,2220462115,2220890860,2221319611,2221748351,2222177091,2222605839,2223034584,2223463321,2223892067,2224320817,2224749552,2225178291,2225607040,2226035786,2226464526,2226893274,2227322015,2227750765,2228179500,2228608243,2229036991,2229465735,2229894473,2230323224,2230751968,2231180710,2231609458,2232038199,2232466939,2232895686,2233324427,2233753172,2234181916,2234610652,2235039402,2235468151,2235896887,2236325630,2236754382,2237183117,2237611857,2238040609,2238469354,2238898089,2239326836,2239755585,2240184323,2240613066,2241041809,2241470556,2241899297,2242328035,2242756781,2243185530,2243614268,2244043009,2244471755,2244900503,2245329235,2245757991,2246186735,2246615469,2247044217,2247472964,2247901703,2248330445,2248759190,2249187936,2249616679,2250045417,2250474163,2250902910,2251331651,2251760391,2252189137,2252617878,2253046617,2253475366,2253904112,2254332849,2254761599,2255190343,2255619085,2256047827,2256476569,2256905316,2257334057,2257762794,2258191545,2258620289,2259049029,2259477769,2259906522,2260335262,2260763996,2261192747,2261621488,2262050228,2262478978,2262907721,2263336464,2263765208,2264193949,2264622695,2265051438,2265480178,2265908920,2266337667,2266766409,2267195149,2267623900,2268052642,2268481379,2268910132,2269338876,2269767607,2270196362,2270625105,2271053846,2271482588,2271911333,2272340078,2272768818,2273197560,2273626308,2274055051,2274483791,2274912529,2275341283,2275770025,2276198761,2276627511,2277056254,2277484991,2277913738,2278342484,2278771228,2279199967,2279628713,2280057461,2280486200,2280914939,2281343685,2281772430,2282201171,2282629912,2283058662,2283487405,2283916142,2284344893,2284773634,2285202372,2285631123,2286059863,2286488605,2286917350,2287346095,2287774842,2288203582,2288632320,2289061068,2289489816,2289918557,2290347293,2290776050,2291204789,2291633525,2292062280,2292491021,2292919757,2293348505,2293777250,2294205992,2294634732,2295063481,2295492227,2295920969,2296349708,2296778448,2297207201,2297635939,2298064678,2298493429,2298922171,2299350908,2299779658,2300208401,2300637139,2301065883,2301494630,2301923373,2302352111,2302780857,2303209609,2303638351,2304067095,2304495836,2304924583,2305353321,2305782062,2306210812,2306639554,2307068290,2307497045,2307925785,2308354523,2308783268,2309212014,2309640755,2310069494,2310498240,2310926986,2311355735,2311784470,2312213216,2312641967,2313070702,2313499443,2313928196,2314356932,2314785670,2315214421,2315643162,2316071902,2316500652,2316929394,2317358134,2317786878,2318215620,2318644364,2319073108,2319501853,2319930595,2320359344,2320788080,2321216825,2321645571,2322074316,2322503049,2322931800,2323360545,2323789282,2324218023,2324646773,2325075512,2325504254,2325933003,2326361745,2326790489,2327219227,2327647976,2328076724,2328505464,2328934203,2329362950,2329791695,2330220435,2330649179,2331077925,2331506663,2331935407,2332364156,2332792895,2333221636,2333650379,2334079124,2334507871,2334936605,2335365354,2335794107,2336222842,2336651586,2337080332,2337509076,2337937816,2338366561,2338795306,2339224045,2339652791,2340081539,2340510278,2340939021,2341367765,2341796508,2342225253,2342653985,2343082734,2343511483,2343940224,2344368964,2344797717,2345226458,2345655194,2346083940,2346512691,2346941423,2347370169,2347798920,2348227659,2348656404,2349085149,2349513890,2349942642,2350371376,2350800118,2351228866,2351657605,2352086352,2352515097,2352943842,2353372578,2353801326,2354230073,2354658810,2355087553,2355516302,2355945042,2356373783,2356802529,2357231277,2357660016,2358088752,2358517500,2358946246,2359374989,2359803731,2360232480,2360661225,2361089964,2361518708,2361947457,2362376191,2362804935,2363233682,2363662425,2364091168,2364519911,2364948656,2365377403,2365806136,2366234885,2366663630,2367092369,2367521108,2367949858,2368378604,2368807342,2369236092,2369664835,2370093570,2370522317,2370951062,2371379801,2371808547,2372237289,2372666035,2373094780,2373523518,2373952264,2374381012,2374809748,2375238490,2375667237,2376095986,2376524721,2376953472,2377382217,2377810948,2378239697,2378668445,2379097185,2379525924,2379954668,2380383421,2380812165,2381240902,2381669650,2382098392,2382527135,2382955874,2383384621,2383813369,2384242106,2384670856,2385099602,2385528339,2385957082,2386385827,2386814567,2387243309,2387672052,2388100802,2388529545,2388958284,2389387028,2389815775,2390244514,2390673258,2391102004,2391530748,2391959482,2392388234,2392816983,2393245721,2393674466,2394103210,2394531951,2394960694,2395389434,2395818183,2396246929,2396675660,2397104409,2397533159,2397961898,2398390635,2398819384,2399248129,2399676864,2400105614,2400534361,2400963101,2401391843,2401820589,2402249333,2402678075,2403106821,2403535559,2403964306,2404393048,2404821785,2405250538,2405679276,2406108012,2406536764,2406965512,2407394248,2407822999,2408251744,2408680484,2409109226,2409537977,2409966717,2410395455,2410824200,2411252946,2411681692,2412110429,2412539173,2412967924,2413396662,2413825397,2414254146,2414682891,2415111630,2415540378,2415969119,2416397860,2416826606,2417255356,2417684100,2418112839,2418541584,2418970327,2419399074,2419827811,2420256553,2420685305,2421114043,2421542781,2421971535,2422400275,2422829013,2423257760,2423686500,2424115243,2424543987,2424972735,2425401476,2425830218,2426258965,2426687705,2427116455,2427545192,2427973932,2428402684,2428831425,2429260160,2429688913,2430117655,2430546390,2430975141,2431403887,2431832623,2432261364,2432690112,2433118856,2433547599,2433976346,2434405085,2434833835,2435262572,2435691314,2436120063,2436548804,2436977543,2437406292,2437835036,2438263776,2438692518,2439121265,2439550006,2439978744,2440407495,2440836237,2441264975,2441693726,2442122468,2442551214,2442979952,2443408696,2443837447,2444266183,2444694920,2445123676,2445552419,2445981156,2446409902,2446838649,2447267388,2447696128,2448124874,2448553616,2448982361,2449411104,2449839851,2450268602,2450697334,2451126078,2451554832,2451983567,2452412305,2452841061,2453269800,2453698538,2454127285,2454556031,2454984771,2455413513,2455842262,2456271000,2456699741,2457128494,2457557232,2457985986,2458414720,2458843463,2459272213,2459700952,2460129689,2460558440,2460987187,2461415923,2461844670,2462273417,2462702156,2463130893,2463559646,2463988383,2464417125,2464845872,2465274618,2465703364,2466132103,2466560847,2466989600,2467418336,2467847075,2468275821,2468704568,2469133308,2469562053,2469990800,2470419540,2470848281,2471277027,2471705767,2472134511,2472563253,2472991998,2473420746,2473849482,2474278228,2474706982,2475135717,2475564456,2475993206,2476421947,2476850684,2477279435,2477708178,2478136917,2478565661,2478994409,2479423148,2479851892,2480280633,2480709377,2481138127,2481566862,2481995603,2482424355,2482853097,2483281835,2483710584,2484139332,2484568063,2484996813,2485425562,2485854297,2486283039,2486711789,2487140527,2487569272,2487998015,2488426756,2488855505,2489284245,2489712989,2490141735,2490570476,2490999215,2491427963,2491856710,2492285447,2492714194,2493142938,2493571680,2494000422,2494429166,2494857911,2495286656,2495715394,2496144145,2496572890,2497001626,2497430371,2497859122,2498287863,2498716599,2499145351,2499574098,2500002832,2500431579,2500860320,2501289068,2501717809,2502146551,2502575295,2503004041,2503432777,2503861523,2504290273,2504719007,2505147751,2505576502,2506005244,2506433976,2506862729,2507291478,2507720213,2508148962,2508577706,2509006444,2509435192,2509863932,2510292677,2510721418,2511150161,2511578905,2512007655,2512436389,2512865131,2513293880,2513722625,2514151357,2514580111,2515008854,2515437590,2515866340,2516295083,2516723829,2517152565,2517581314,2518010059,2518438798,2518867540,2519296288,2519725031,2520153770,2520582512,2521011260,2521440003,2521868740,2522297487,2522726233,2523154971,2523583722,2524012463,2524441204,2524869952,2525298693,2525727442,2526156180,2526584926,2527013671,2527442417,2527871151,2528299896,2528728647,2529157386,2529586120,2530014876,2530443615,2530872352,2531301103,2531729844,2532158590,2532587332,2533016075,2533444820,2533873569,2534302305,2534731051,2535159800,2535588538,2536017279,2536446029,2536874772,2537303505,2537732258,2538161003,2538589738,2539018488,2539447228,2539875972,2540304715,2540733464,2541162209,2541590946,2542019694,2542448436,2542877184,2543305921,2543734662,2544163411,2544592156,2545020887,2545449642,2545878387,2546307125,2546735871,2547164613,2547593356,2548022100,2548450848,2548879590,2549308328,2549737069,2550165821,2550594567,2551023303,2551452044,2551880797,2552309535,2552738272,2553167022,2553595766,2554024504,2554453253,2554881992,2555310742,2555739479,2556168225,2556596971,2557025714,2557454454,2557883199,2558311946,2558740681,2559169424,2559598177,2560026918,2560455653,2560884406,2561313145,2561741883,2562170633,2562599377,2563028116,2563456857,2563885605,2564314350,2564743094,2565171835,2565600576,2566029329,2566458066,2566886804,2567315558,2567744297,2568173031,2568601781,2569030528,2569459264,2569888012,2570316756,2570745501,2571174237,2571602985,2572031726,2572460472,2572889213,2573317959,2573746704,2574175445,2574604188,2575032939,2575461677,2575890413,2576319158,2576747905,2577176645,2577605386,2578034132,2578462877,2578891619,2579320366,2579749110,2580177850,2580606592,2581035338,2581464087,2581892821,2582321566,2582750316,2583179056,2583607798,2584036545,2584465293,2584894027,2585322771,2585751515,2586180262,2586609004,2587037748,2587466486,2587895237,2588323970,2588752722,2589181473,2589610206,2590038948,2590467698,2590896444,2591325178,2591753926,2592182673,2592611409,2593040153,2593468901,2593897639,2594326386,2594755130,2595183871,2595612615,2596041355,2596470098,2596898850,2597327586,2597756331,2598185076,2598613825,2599042560,2599471304,2599900054,2600328794,2600757534,2601186284,2601615023,2602043763,2602472509,2602901255,2603329999,2603758735,2604187482,2604616230,2605044968,2605473712,2605902457,2606331206,2606759940,2607188686,2607617436,2608046173,2608474917,2608903660,2609332404,2609761149,2610189889,2610618639,2611047385,2611476119,2611904865,2612333617,2612762348,2613191099,2613619846,2614048588,2614477324,2614906074,2615334820,2615763554,2616192299,2616621048,2617049789,2617478530,2617907273,2618336019,2618764765,2619193502,2619622246,2620050995,2620479732,2620908472,2621337220,2621765970,2622194702,2622623453,2623052202,2623480935,2623909680,2624338427,2624767167,2625195909,2625624655,2626053396,2626482139,2626910883,2627339631,2627768375,2628197110,2628625856,2629054600,2629483349,2629912082,2630340829,2630769578,2631198314,2631627066,2632055810,2632484552,2632913293,2633342035,2633770782,2634199526,2634628264,2635057013,2635485756,2635914493,2636343239,2636771987,2637200730,2637629463,2638058216,2638486962,2638915699,2639344444,2639773184,2640201931,2640630673,2641059417,2641488160,2641916907,2642345647,2642774393,2643203141,2643631880,2644060621,2644489369,2644918115,2645346847,2645775597,2646204350,2646633081,2647061833,2647490576,2647919314,2648348056,2648776801,2649205546,2649634289,2650063026,2650491775,2650920523,2651349262,2651778002,2652206749,2652635495,2653064229,2653492977,2653921726,2654350468,2654779206,2655207955,2655636701,2656065440,2656494185,2656922929,2657351669,2657780409,2658209156,2658637902,2659066642,2659495384,2659924130,2660352876,2660781612,2661210359,2661639106,2662067844,2662496591,2662925336,2663354081,2663782820,2664211565,2664640304,2665069055,2665497790,2665926534,2666355285,2666784020,2667212759,2667641513,2668070255,2668498989,2668927741,2669356484,2669785224,2670213967,2670642715,2671071461,2671500202,2671928945,2672357686,2672786433,2673215174,2673643911,2674072667,2674501403,2674930138,2675358893,2675787638,2676216372,2676645118,2677073864,2677502605,2677931345,2678360093,2678788839,2679217579,2679646328,2680075067,2680503813,2680932554,2681361296,2681790044,2682218782,2682647521,2683076271,2683505016,2683933752,2684362500,2684791245,2685219986,2685648725,2686077472,2686506215,2686934958,2687363708,2687792451,2688221197,2688649937,2689078677,2689507431,2689936164,2690364906,2690793658,2691222401,2691651135,2692079884,2692508627,2692937370,2693366110,2693794854,2694223598,2694652341,2695081089,2695509828,2695938578,2696367315,2696796058,2697224810,2697653546,2698082285,2698511037,2698939780,2699368517,2699797265,2700226014,2700654748,2701083496,2701512244,2701940983,2702369725,2702798471,2703227215,2703655965,2704084705,2704513443,2704942198,2705370935,2705799674,2706228422,2706657170,2707085902,2707514649,2707943399,2708372143,2708800879,2709229627,2709658367,2710087110,2710515853,2710944592,2711373342,2711802082,2712230828,2712659580,2713088313,2713517054,2713945803,2714374547,2714803285,2715232030,2715660780,2716089519,2716518261,2716947006,2717375752,2717804491,2718233237,2718661975,2719090726,2719519465,2719948209,2720376960,2720805691,2721234434,2721663186,2722091934,2722520665,2722949414,2723378162,2723806902,2724235644,2724664392,2725093130,2725521874,2725950618,2726379357,2726808107,2727236845,2727665592,2728094344,2728523081,2728951817,2729380566,2729809310,2730238047,2730666793,2731095542,2731524277,2731953026,2732381771,2732810513,2733239251,2733668000,2734096739,2734525485,2734954222,2735382969,2735811721,2736240458,2736669200,2737097948,2737526693,2737955427,2738384171,2738812922,2739241662,2739670400,2740099149,2740527891,2740956634,2741385377,2741814118,2742242867,2742671604,2743100348,2743529097,2743957840,2744386578,2744815327,2745244071,2745672806,2746101558,2746530303,2746959038,2747387784,2747816523,2748245272,2748674014,2749102753,2749531498,2749960249,2750388982,2750817729,2751246479,2751675218,2752103958,2752532710,2752961455,2753390187,2753818934,2754247681,2754676420,2755105163,2755533907,2755962653,2756391395,2756820134,2757248878,2757677626,2758106368,2758535110,2758963860,2759392599,2759821340,2760250093,2760678844,2761107574,2761536321,2761965067,2762393811,2762822551,2763251292,2763680037,2764108785,2764537525,2764966270,2765395016,2765823756,2766252499,2766681247,2767109988,2767538724,2767967478,2768396223,2768824957,2769253707,2769682449,2770111195,2770539936,2770968677,2771397425,2771826167,2772254906,2772683652,2773112400,2773541135,2773969877,2774398629,2774827367,2775256104,2775684854,2776113603,2776542338,2776971089,2777399829,2777828573,2778257315,2778686056,2779114801,2779543545,2779972287,2780401032,2780829778,2781258519,2781687256,2782116009,2782544750,2782973481,2783402234,2783830978,2784259715,2784688469,2785117212,2785545952,2785974694,2786403439,2786832185,2787260922,2787689664,2788118409,2788547156,2788975898,2789404641,2789833391,2790262129,2790690864,2791119614,2791548360,2791977094,2792405843,2792834587,2793263334,2793692075,2794120817,2794549564,2794978303,2795407045,2795835791,2796264537,2796693277,2797122018,2797550768,2797979507,2798408245,2798836999,2799265739,2799694473,2800123224,2800551966,2800980713,2801409455,2801838197,2802266943,2802695684,2803124426,2803553169,2803981919,2804410658,2804839399,2805268151,2805696891,2806125624,2806554378,2806983120,2807411854,2807840603,2808269350,2808698093,2809126838,2809555578,2809984324,2810413066,2810841809,2811270550,2811699300,2812128037,2812556778,2812985536,2813414277,2813843013,2814271760,2814700505,2815129242,2815557986,2815986732,2816415477,2816844216,2817272961,2817701712,2818130455,2818559198,2818987939,2819416685,2819845424,2820274169,2820702921,2821131658,2821560394,2821989146,2822417891,2822846627,2823275373,2823704119,2824132861,2824561602,2824990344,2825419092,2825847837,2826276575,2826705317,2827134071,2827562804,2827991547,2828420300,2828849037,2829277775,2829706528,2830135269,2830564006,2830992754,2831421494,2831850237,2832278982,2832707729,2833136471,2833565213,2833993957,2834422699,2834851448,2835280186,2835708928,2836137676,2836566416,2836995155,2837423903,2837852652,2838281386,2838710127,2839138879,2839567618,2839996360,2840425104,2840853854,2841282596,2841711339,2842140084,2842568833,2842997570,2843426314,2843855060,2844283803,2844712539,2845141287,2845570036,2845998770,2846427512,2846856260,2847285005,2847713746,2848142488,2848571231,2848999979,2849428715,2849857460,2850286212,2850714949,2851143694,2851572442,2852001181,2852429923,2852858668,2853287415,2853716149,2854144896,2854573643,2855002384,2855431124,2855859868,2856288613,2856717360,2857146097,2857574843,2858003591,2858432328,2858861072,2859289820,2859718565,2860147297,2860576047,2861004799,2861433532,2861862276,2862291025,2862719763,2863148510,2863577252,2864005993,2864434740,2864863477,2865292221,2865720972,2866149711,2866578456,2867007203,2867435945,2867864684,2868293426,2868722178,2869150911,2869579657,2870008405,2870437150,2870865887,2871294631,2871723378,2872152123,2872580857,2873009604,2873438349,2873867088,2874295833,2874724581,2875153327,2875582063,2876010810,2876439559,2876868298,2877297041,2877725789,2878154532,2878583274,2879012014,2879440760,2879869508,2880298243,2880726987,2881155738,2881584475,2882013217,2882441963,2882870707,2883299446,2883728194,2884156942,2884585673,2885014424,2885443169,2885871911,2886300655,2886729395,2887158140,2887586886,2888015624,2888444369,2888873114,2889301857,2889730598,2890159346,2890588089,2891016824,2891445576,2891874322,2892303055,2892731799,2893160548,2893589290,2894018034,2894446776,2894875524,2895304263,2895733005,2896161748,2896590494,2897019233,2897447981,2897876723,2898305470,2898734202,2899162954,2899591703,2900020437,2900449181,2900877926,2901306669,2901735413,2902164154,2902592901,2903021644,2903450383,2903879133,2904307877,2904736617,2905165359,2905594109,2906022849,2906451586,2906880338,2907309085,2907737820,2908166565,2908595310,2909024054,2909452799,2909881537,2910310287,2910739030,2911167767,2911596509,2912025261,2912453996,2912882738,2913311487,2913740235,2914168967,2914597716,2915026462,2915455204,2915883947,2916312694,2916741434,2917170177,2917598926,2918027672,2918456414,2918885154,2919313894,2919742644,2920171385,2920600120,2921028872,2921457616,2921886353,2922315101,2922743852,2923172585,2923601329,2924030078,2924458825,2924887562,2925316304,2925745051,2926173795,2926602535,2927031273,2927460027,2927888763,2928317503,2928746256,2929174997,2929603735,2930032483,2930461228,2930889968,2931318708,2931747458,2932176205,2932604942,2933033685,2933462429,2933891180,2934319916,2934748656,2935177407,2935606149,2936034886,2936463638,2936892376,2937321119,2937749869,2938178613,2938607349,2939036094,2939464838,2939893584,2940322325,2940751071,2941179810,2941608558,2942037302,2942466040,2942894792,2943323531,2943752266,2944181022,2944609763,2945038494,2945467242,2945895992,2946324731,2946753472,2947182220,2947610962,2948039706,2948468451,2948897191,2949325939,2949754678,2950183419,2950612169,2951040909,2951469652,2951898398,2952327140,2952755880,2953184624,2953613372,2954042111,2954470849,2954899597,2955328343,2955757081,2956185832,2956614573,2957043319,2957472057,2957900801,2958329552,2958758288,2959187027,2959615781,2960044521,2960473258,2960902006,2961330754,2961759491,2962188234,2962616980,2963045722,2963474465,2963903205,2964331949,2964760701,2965189436,2965618179,2966046935,2966475669,2966904408,2967333160,2967761901,2968190641,2968619388,2969048134,2969476871,2969905613,2970334364,2970763105,2971191850,2971620592,2972049329,2972478082,2972906821,2973335561,2973764311,2974193050,2974621791,2975050541,2975479286,2975908022,2976336765,2976765518,2977194255,2977622993,2978051745,2978480487,2978909227,2979337970,2979766713,2980195462,2980624202,2981052943,2981481693,2981910430,2982339173,2982767920,2983196665,2983625401,2984054147,2984482894,2984911635,2985340376,2985769122,2986197866,2986626609,2987055350,2987484094,2987912843,2988341577,2988770318,2989199075,2989627810,2990056553,2990485304,2990914042,2991342780,2991771529,2992200277,2992629012,2993057754,2993486502,2993915242,2994343992,2994772733,2995201476,2995630223,2996058960,2996487702,2996916453,2997345196,2997773929,2998202680,2998631428,2999060162,2999488911,2999917659,3000346394,3000775137,3001203885,3001632625,3002061369,3002490114,3002918855,3003347600,3003776341,3004205083,3004633831,3005062572,3005491316,3005920062,3006348806,3006777542,3007206291,3007635034,3008063774,3008492513,3008921261,3009350008,3009778750,3010207485,3010636235,3011064981,3011493719,3011922464,3012351212,3012779952,3013208689,3013637445,3014066188,3014494927,3014923673,3015352418,3015781156,3016209901,3016638640,3017067389,3017496129,3017924864,3018353615,3018782366,3019211103,3019639841,3020068592,3020497334,3020926070,3021354823,3021783570,3022212302,3022641054,3023069800,3023498540,3023927283,3024356026,3024784769,3025213513,3025642252,3026070995,3026499742,3026928482,3027357225,3027785975,3028214717,3028643450,3029072203,3029500948,3029929686,3030358431,3030787181,3031215920,3031644660,3032073403,3032502156,3032930892,3033359633,3033788380,3034217125,3034645863,3035074605,3035503352,3035932097,3036360833,3036789582,3037218324,3037647063,3038075815,3038504556,3038933300,3039362042,3039790786,3040219532,3040648272,3041077012,3041505758,3041934504,3042363243,3042791986,3043220739,3043649477,3044078210,3044506964,3044935703,3045364441,3045793191,3046221936,3046650676,3047079425,3047508164,3047936913,3048365653,3048794393,3049223137,3049651886,3050080623,3050509362,3050938114,3051366859,3051795592,3052224346,3052653086,3053081826,3053510573,3053939316,3054368061,3054796802,3055225551,3055654295,3056083036,3056511778,3056940524,3057369266,3057798011,3058226747,3058655497,3059084241,3059512980,3059941728,3060370471,3060799205,3061227957,3061656699,3062085441,3062514182,3062942930,3063371677,3063800415,3064229156,3064657903,3065086650,3065515385,3065944128,3066372881,3066801621,3067230359,3067659111,3068087850,3068516590,3068945337,3069374078,3069802821,3070231563,3070660310,3071089061,3071517804,3071946540,3072375285,3072804033,3073232775,3073661513,3074090267,3074519003,3074947742,3075376494,3075805239,3076233973,3076662723,3077091467,3077520207,3077948946,3078377694,3078806439,3079235184,3079663924,3080092665,3080521416,3080950154,3081378893,3081807648,3082236389,3082665121,3083093874,3083522619,3083951357,3084380099,3084808845,3085237592,3085666331,3086095078,3086523824,3086952568,3087381307,3087810051,3088238799,3088667538,3089096279,3089525028,3089953767,3090382509,3090811253,3091240002,3091668738,3092097481,3092526229,3092954972,3093383710,3093812457,3094241201,3094669946,3095098685,3095527435,3095956183,3096384917,3096813657,3097242408,3097671149,3098099885,3098528635,3098957377,3099386119,3099814862,3100243611,3100672349,3101101094,3101529837,3101958581,3102387325,3102816063,3103244808,3103673562,3104102299,3104531040,3104959788,3105388533,3105817268,3106246015,3106674760,3107103495,3107532241,3107960990,3108389729,3108818472,3109247218,3109675959,3110104706,3110533443,3110962190,3111390936,3111819681,3112248424,3112677168,3113105915,3113534653,3113963399,3114392146,3114820883,3115249624,3115678376,3116107115,3116535854,3116964599,3117393347,3117822090,3118250825,3118679571,3119108322,3119537063,3119965806,3120394551,3120823297,3121252033,3121680778,3122109524,3122538262,3122967007,3123395754,3123824495,3124253240,3124681979,3125110725,3125539472,3125968205,3126396954,3126825702,3127254438,3127683186,3128111936,3128540677,3128969413,3129398163,3129826910,3130255643,3130684386,3131113136,3131541875,3131970619,3132399363,3132828110,3133256854,3133685589,3134114332,3134543083,3134971821,3135400563,3135829312,3136258060,3136686793,3137115541,3137544291,3137973025,3138401768,3138830519,3139259256,3139687998,3140116744,3140545491,3140974235,3141402970,3141831717,3142260461,3142689204,3143117943,3143546687,3143975438,3144404176,3144832924,3145261668,3145690403,3146119149,3146547894,3146976636,3147405380,3147834129,3148262875,3148691619,3149120353,3149549103,3149977848,3150406584,3150835326,3151264075,3151692818,3152121560,3152550306,3152979052,3153407788,3153836535,3154265279,3154694021,3155122763,3155551503,3155980252,3156408998,3156837737,3157266480,3157695226,3158123968,3158552706,3158981454,3159410200,3159838932,3160267689,3160696434,3161125166,3161553915,3161982660,3162411400,3162840142,3163268888,3163697632,3164126377,3164555114,3164983861,3165412605,3165841346,3166270087,3166698835,3167127580,3167556316,3167985061,3168413810,3168842550,3169271294,3169700039,3170128782,3170557523,3170986270,3171415019,3171843761,3172272499,3172701246,3173129991,3173558732,3173987472,3174416217,3174844962,3175273699,3175702448,3176131198,3176559936,3176988683,3177417427,3177846169,3178274913,3178703657,3179132398,3179561144,3179989879,3180418625,3180847380,3181276117,3181704850,3182133607,3182562347,3182991083,3183419834,3183848577,3184277317,3184706059,3185134811,3185563554,3185992293,3186421038,3186849779,3187278529,3187707265,3188136004,3188564759,3188993497,3189422232,3189850983,3190279731,3190708466,3191137214,3191565958,3191994699,3192423438,3192852188,3193280933,3193709672,3194138418,3194567163,3194995907,3195424648,3195853386,3196282137,3196710877,3197139615,3197568365,3197997108,3198425844,3198854593,3199283336,3199712079,3200140818,3200569570,3200998310,3201427052,3201855798,3202284540,3202713289,3203142022,3203570766,3203999519,3204428258,3204856995,3205285748,3205714488,3206143226,3206571974,3207000715,3207429458,3207858199,3208286944,3208715687,3209144431,3209573179,3210001920,3210430667,3210859407,3211288145,3211716898,3212145634,3212574376,3213003126,3213431870,3213860602,3214289354,3214718100,3215146838,3215575576,3216004327,3216433065,3216861809,3217290555,3217719297,3218148047,3218576784,3219005528,3219434278,3219863018,3220291752,3220720504,3221149250,3221577989,3222006733,3222435478,3222864219,3223292958,3223721708,3224150448,3224579195,3225007939,3225436681,3225865434,3226294169,3226722911,3227151663,3227580398,3228009139,3228437891,3228866635,3229295377,3229724121,3230152867,3230581609,3231010352,3231439099,3231867837,3232296580,3232725325,3233154068,3233582817,3234011552,3234440300,3234869050,3235297786,3235726522,3236155276,3236584017,3237012755,3237441502,3237870253,3238298988,3238727731,3239156479,3239585220,3240013961,3240442708,3240871447,3241300200,3241728934,3242157675,3242586430,3243015168,3243443907,3243872655,3244301399,3244730135,3245158884,3245587632,3246016370,3246445110,3246873860,3247302597,3247731341,3248160086,3248588831,3249017576,3249446312,3249875058,3250303809,3250732548,3251161284,3251590031,3252018777,3252447518,3252876265,3253305013,3253733750,3254162491,3254591237,3255019981,3255448721,3255877465,3256306206,3256734956,3257163693,3257592438,3258021187,3258449929,3258878665,3259307416,3259736158,3260164894,3260593643,3261022389,3261451127,3261879873,3262308616,3262737358,3263166104,3263594840,3264023586,3264452335,3264881071,3265309817,3265738567,3266167305,3266596048,3267024799,3267453546,3267882278,3268311030,3268739771,3269168510,3269597254,3270025998,3270454743,3270883482,3271312225,3271740972,3272169719,3272598456,3273027199,3273455947,3273884692,3274313425,3274742178,3275170926,3275599660,3276028408,3276457151,3276885895,3277314637,3277743381,3278172123,3278600865,3279029604,3279458352,3279887097,3280315836,3280744578,3281173330,3281602070,3282030807,3282459556,3282888304,3283317041,3283745791,3284174531,3284603275,3285032018,3285460760,3285889507,3286318250,3286746987,3287175736,3287604483,3288033218,3288461962,3288890714,3289319458,3289748189,3290176942,3290605687,3291034425,3291463175,3291891916,3292320661,3292749401,3293178145,3293606891,3294035633,3294464375,3294893116,3295321866,3295750606,3296179343,3296608095,3297036836,3297465571,3297894322,3298323069,3298751801,3299180556,3299609298,3300038041,3300466780,3300895527,3301324271,3301753015,3302181757,3302610507,3303039250,3303467986,3303896727,3304325479,3304754222,3305182954,3305611706,3306040450,3306469189,3306897936,3307326678,3307755424,3308184163,3308612908,3309041654,3309470397,3309899138,3310327884,3310756632,3311185368,3311614111,3312042860,3312471601,3312900334,3313329087,3313757830,3314186568,3314615318,3315044055,3315472804,3315901547,3316330290,3316759032,3317187774,3317616518,3318045262,3318474010,3318902747,3319331488,3319760241,3320188983,3320617715,3321046469,3321475210,3321903947,3322332696,3322761439,3323190179,3323618923,3324047670,3324476415,3324905155,3325333897,3325762640,3326191391,3326620128,3327048870,3327477618,3327906362,3328335096,3328763846,3329192591,3329621331,3330050077,3330478820,3330907564,3331336302,3331765050,3332193795,3332622532,3333051277,3333480024,3333908771,3334337507,3334766250,3335195002,3335623741,3336052477,3336481230,3336909972,3337338710,3337767457,3338196203,3338624946,3339053686,3339482430,3339911174,3340339921,3340768658,3341197400,3341626152,3342054886,3342483631,3342912385,3343341123,3343769858,3344198611,3344627353,3345056091,3345484839,3345913583,3346342324,3346771070,3347199815,3347628557,3348057302,3348486047,3348914788,3349343538,3349772272,3350201016,3350629763,3351058507,3351487241,3351915990,3352344738,3352773476,3353202219,3353630966,3354059711,3354488448,3354917199,3355345938,3355774680,3356203420,3356632171,3357060917,3357489658,3357918399,3358347150,3358775892,3359204628,3359633371,3360062122,3360490858,3360919600,3361348347,3361777090,3362205835,3362634577,3363063320,3363492067,3363920803,3364349550,3364778301,3365207034,3365635780,3366064529,3366493271,3366922009,3367350758,3367779501,3368208238,3368636983,3369065726,3369494469,3369923211,3370351959,3370780699,3371209446,3371638182,3372066929,3372495678,3372924417,3373353158,3373781907,3374210653,3374639387,3375068132,3375496884,3375925615,3376354364,3376783111,3377211849,3377640591,3378069335,3378498083,3378926831,3379355568,3379784312,3380213060,3380641798,3381070547,3381499289,3381928036,3382356773,3382785519,3383214268,3383643005,3384071748,3384500493,3384929234,3385357975,3385786720,3386215468,3386644210,3387072945,3387501695,3387930441,3388359179,3388787923,3389216672,3389645416,3390074153,3390502899,3390931652,3391360386,3391789130,3392217875,3392646620,3393075360,3393504101,3393932844,3394361595,3394790328,3395219075,3395647825,3396076559,3396505302,3396934049,3397362800,3397791531,3398220283,3398649030,3399077765,3399506510,3399935257,3400363997,3400792743,3401221484,3401650228,3402078972,3402507714,3402936457,3403365206,3403793940,3404222683,3404651429,3405080177,3405508917,3405937666,3406366414,3406795148,3407223895,3407652642,3408081384,3408510120,3408938866,3409367612,3409796356,3410225095,3410653846,3411082588,3411511327,3411940069,3412368814,3412797561,3413226294,3413655043,3414083790,3414512533,3414941276,3415370019,3415798761,3416227505,3416656247,3417084993,3417513734,3417942475,3418371219,3418799968,3419228703,3419657451,3420086198,3420514940,3420943672,3421372424,3421801171,3422229907,3422658655,3423087396,3423516141,3423944883,3424373627,3424802373,3425231119,3425659852,3426088599,3426517347,3426946088,3427374826,3427803573,3428232320,3428661053,3429089804,3429518551,3429947290,3430376033,3430804779,3431233520,3431662263,3432091009,3432519753,3432948493,3433377236,3433805976,3434234729,3434663466,3435092206,3435520955,3435949703,3436378434,3436807183,3437235930,3437664670,3438093414,3438522161,3438950906,3439379644,3439808391,3440237130,3440665875,3441094615,3441523361,3441952110,3442380846,3442809585,3443238340,3443667082,3444095819,3444524567,3444953313,3445382051,3445810793,3446239539,3446668287,3447097027,3447525770,3447954516,3448383265,3448812002,3449240742,3449669494,3450098229,3450526969,3450955724,3451384466,3451813201,3452241950,3452670692,3453099435,3453528177,3453956925,3454385667,3454814407,3455243161,3455671899,3456100648,3456529387,3456958126,3457386879,3457815618,3458244352,3458673106,3459101851,3459530585,3459959332,3460388081,3460816818,3461245559,3461674304,3462103050,3462531792,3462960540,3463389280,3463818028,3464246771,3464675513,3465104262,3465532999,3465961739,3466390490,3466819231,3467247971,3467676714,3468105462,3468534205,3468962943,3469391690,3469820432,3470249172,3470677922,3471106664,3471535410,3471964150,3472392894,3472821645,3473250379,3473679118,3474107871,3474536612,3474965347,3475394097,3475822844,3476251581,3476680324,3477109067,3477537813,3477966555,3478395300,3478824039,3479252794,3479681528,3480110270,3480539025,3480967758,3481396499,3481825251,3482253996,3482682729,3483111475,3483540225,3483968964,3484397705,3484826453,3485255190,3485683935,3486112678,3486541419,3486970171,3487398912,3487827654,3488256404,3488685140,3489113881,3489542627,3489971374,3490400109,3490828854,3491257605,3491686348,3492115085,3492543834,3492972574,3493401320,3493830066,3494258806,3494687553,3495116293,3495545037,3495973792,3496402526,3496831267,3497260015,3497688761,3498117495,3498546240,3498974989,3499403731,3499832472,3500261216,3500689960,3501118705,3501547445,3501976186,3502404937,3502833671,3503262419,3503691172,3504119904,3504548647,3504977396,3505406141,3505834875,3506263626,3506692371,3507121108,3507549852,3507978600,3508407340,3508836082,3509264826,3509693568,3510122317,3510551054,3510979794,3511408551,3511837289,3512266026,3512694774,3513123521,3513552253,3513981001,3514409751,3514838489,3515267231,3515695981,3516124721,3516553463,3516982208,3517410946,3517839693,3518268433,3518697179,3519125925,3519554662,3519983408,3520412156,3520840902,3521269635,3521698383,3522127126,3522555868,3522984616,3523413356,3523842105,3524270846,3524699587,3525128334,3525557081,3525985817,3526414562,3526843309,3527272048,3527700788,3528129543,3528558286,3528987018,3529415769,3529844512,3530273254,3530701996,3531130735,3531559484,3531988234,3532416972,3532845715,3533274466,3533703202,3534131946,3534560695,3534989437,3535418170,3535846923,3536275673,3536704406,3537133155,3537561901,3537990638,3538419385,3538848130,3539276872,3539705614,3540134358,3540563103,3540991849,3541420586,3541849329,3542278078,3542706820,3543135554,3543564307,3543993054,3544421789,3544850537,3545279282,3545708028,3546136766,3546565509,3546994257,3547422996,3547851739,3548280485,3548709229,3549137969,3549566713,3549995461,3550424202,3550852937,3551281686,3551710431,3552139169,3552567920,3552996665,3553425406,3553854150,3554282889,3554711639,3555140378,3555569120,3555997865,3556426613,3556855347,3557284090,3557712842,3558141582,3558570316,3558999071,3559427812,3559856546,3560285299,3560714042,3561142786,3561571528,3562000271,3562429017,3562857760,3563286499,3563715243,3564143993,3564572733,3565001471,3565430226,3565858963,3566287695,3566716447,3567145193,3567573929,3568002676,3568431421,3568860168,3569288909,3569717652,3570146399,3570575135,3571003881,3571432624,3571861368,3572290113,3572718854,3573147603,3573576344,3574005080,3574433831,3574862573,3575291307,3575720054,3576148799,3576577544,3577006288,3577435034,3577863778,3578292518,3578721258,3579150004,3579578750,3580007488,3580436231,3580864984,3581293720,3581722465,3582151216,3582579958,3583008692,3583437443,3583866182,3584294930,3584723670,3585152411,3585581160,3586009902,3586438646,3586867386,3587296135,3587724872,3588153613,3588582368,3589011107,3589439843,3589868595,3590297337,3590726073,3591154820,3591583568,3592012306,3592441050,3592869796,3593298540,3593727283,3594156023,3594584765,3595013514,3595442254,3595870993,3596299749,3596728489,3597157225,3597585972,3598014721,3598443456,3598872202,3599300946,3599729693,3600158429,3600587175,3601015921,3601444667,3601873407,3602302149,3602730895,3603159633,3603588378,3604017129,3604445867,3604874605,3605303352,3605732100,3606160838,3606589579,3607018327,3607447071,3607875813,3608304556,3608733308,3609162049,3609590791,3610019533,3610448286,3610877020,3611305765,3611734512,3612163249,3612591991,3613020739,3613449487,3613878218,3614306964,3614735712,3615164455,3615593197,3616021941,3616450683,3616879431,3617308169,3617736915,3618165665,3618594400,3619023141,3619451890,3619880636,3620309369,3620738119,3621166865,3621595602,3622024344,3622453093,3622881832,3623310577,3623739320,3624168063,3624596804,3625025552,3625454294,3625883044,3626311782,3626740529,3627169272,3627598015,3628026753,3628455497,3628884248,3629312982,3629741728,3630170479,3630599222,3631027960,3631456702,3631885448,3632314194,3632742931,3633171676,3633600424,3634029164,3634457910,3634886655,3635315400,3635744136,3636172883,3636601629,3637030366,3637459112,3637887857,3638316596,3638745342,3639174081,3639602829,3640031574,3640460314,3640889059,3641317811,3641746544,3642175294,3642604041,3643032783,3643461518,3643890268,3644319017,3644747749,3645176495,3645605246,3646033984,3646462726,3646891467,3647320212,3647748957,3648177693,3648606440,3649035189,3649463929,3649892670,3650321420,3650750165,3651178903,3651607647,3652036400,3652465130,3652893873,3653322626,3653751371,3654180110,3654608852,3655037596,3655466341,3655895078,3656323822,3656752567,3657181309,3657610053,3658038797,3658467546,3658896283,3659325030,3659753777,3660182511,3660611258,3661040006,3661468748,3661897489,3662326229,3662754978,3663183725,3663612459,3664041206,3664469953,3664898688,3665327432,3665756181,3666184921,3666613661,3667042410,3667471158,3667899892,3668328639,3668757381,3669186128,3669614870,3670043612,3670472356,3670901101,3671329840,3671758582,3672187329,3672616072,3673044811,3673473562,3673902306,3674331037,3674759789,3675188538,3675617270,3676046018,3676474764,3676903503,3677332249,3677760993,3678189740,3678618480,3679047219,3679475965,3679904709,3680333450,3680762192,3681190941,3681619683,3682048420,3682477168,3682905919,3683334654,3683763395,3684192139,3684620887,3685049626,3685478375,3685907121,3686335863,3686764604,3687193349,3687622095,3688050835,3688479577,3688908323,3689337067,3689765805,3690194553,3690623297,3691052033,3691480784,3691909527,3692338270,3692767012,3693195752,3693624497,3694053245,3694481984,3694910724,3695339477,3695768214,3696196951,3696625705,3697054449,3697483184,3697911936,3698340680,3698769416,3699198162,3699626914,3700055655,3700484397,3700913138,3701341882,3701770630,3702199370,3702628108,3703056862,3703485601,3703914337,3704343090,3704771834,3705200570,3705629315,3706058065,3706486805,3706915543,3707344293,3707773041,3708201777,3708630522,3709059264,3709488012,3709916752,3710345492,3710774241,3711202980,3711631721,3712060471,3712489213,3712917949,3713346699,3713775445,3714204184,3714632923,3715061672,3715490417,3715919160,3716347902,3716776647,3717205394,3717634132,3718062870,3718491626,3718920359,3719349099,3719777852,3720206595,3720635333,3721064081,3721492826,3721921568,3722350310,3722779054,3723207796,3723636539,3724065287,3724494025,3724922775,3725351515,3725780257,3726209008,3726637746,3727066484,3727495235,3727923976,3728352710,3728781459,3729210207,3729638944,3730067686,3730496437,3730925177,3731353919,3731782664,3732211408,3732640153,3733068895,3733497632,3733926387,3734355124,3734783867,3735212617,3735641359,3736070094,3736498839,3736927589,3737356326,3737785065,3738213814,3738642558,3739071299,3739500042,3739928783,3740357537,3740786272,3741215016,3741643766,3742072505,3742501244,3742929995,3743358734,3743787476,3744216222,3744644968,3745073705,3745502449,3745931196,3746359938,3746788678,3747217422,3747646164,3748074914,3748503653,3748932396,3749361149,3749789882,3750218625,3750647377,3751076120,3751504852,3751933599,3752362350,3752791086,3753219827,3753648579,3754077318,3754506063,3754934805,3755363543,3755792294,3756221033,3756649777,3757078527,3757507271,3757936008,3758364761,3758793504,3759222243,3759650986,3760079737,3760508471,3760937214,3761365961,3761794705,3762223449,3762652194,3763080936,3763509686,3763938420,3764367163,3764795915,3765224653,3765653395,3766082145,3766510888,3766939624,3767368370,3767797120,3768225860,3768654598,3769083347,3769512089,3769940832,3770369573,3770798316,3771227066,3771655801,3772084543,3772513294,3772942037,3773370773,3773799523,3774228266,3774657005,3775085754,3775514501,3775943233,3776371981,3776800720,3777229467,3777658213,3778086950,3778515697,3778944446,3779373184,3779801925,3780230674,3780659415,3781088154,3781516905,3781945648,3782374383,3782803134,3783231877,3783660617,3784089358,3784518105,3784946848,3785375590,3785804328,3786233076,3786661821,3787090565,3787519306,3787948054,3788376795,3788805534,3789234283,3789663030,3790091763,3790520512,3790949257,3791377997,3791806740,3792235482,3792664229,3793092971,3793521709,3793950456,3794379204,3794807943,3795236684,3795665431,3796094174,3796522910,3796951664,3797380407,3797809143,3798237894,3798666636,3799095378,3799524121,3799952863,3800381609,3800810352,3801239086,3801667838,3802096585,3802525324,3802954063,3803382817,3803811555,3804240290,3804669040,3805097787,3805526523,3805955272,3806384017,3806812761,3807241502,3807670245,3808098989,3808527734,3808956474,3809385218,3809813963,3810242703,3810671443,3811100199,3811528943,3811957675,3812386428,3812815171,3813243906,3813672657,3814101402,3814530141,3814958883,3815387630,3815816380,3816245121,3816673859,3817102607,3817531353,3817960092,3818388831,3818817584,3819246323,3819675060,3820103812,3820532556,3820961292,3821390041,3821818786,3822247529,3822676272,3823105014,3823533763,3823962500,3824391240,3824819988,3825248738,3825677473,3826106212,3826534964,3826963707,3827392441,3827821194,3828249931,3828678672,3829107419,3829536161,3829964907,3830393651,3830822396,3831251140,3831679881,3832108623,3832537365,3832966113,3833394853,3833823592,3834252343,3834681085,3835109821,3835538576,3835967318,3836396049,3836824799,3837253543,3837682285,3838111028,3838539771,3838968524,3839397264,3839826008,3840254751,3840683498,3841112237,3841540975,3841969726,3842398469,3842827209,3843255956,3843684697,3844113437,3844542183,3844970928,3845399669,3845828407,3846257157,3846685904,3847114645,3847543386,3847972129,3848400876,3848829614,3849258359,3849687109,3850115848,3850544584,3850973338,3851402079,3851830817,3852259565,3852688309,3853117049,3853545790,3853974534,3854403284,3854832026,3855260765,3855689509,3856118260,3856546995,3856975735,3857404490,3857833227,3858261963,3858690718,3859119461,3859548199,3859976945,3860405688,3860834429,3861263173,3861691920,3862120661,3862549410,3862978146,3863406891,3863835641,3864264380,3864693121,3865121867,3865550610,3865979348,3866408094,3866836842,3867265580,3867694320,3868123072,3868551814,3868980552,3869409300,3869838045,3870266787,3870695524,3871124276,3871553023,3871981759,3872410499,3872839246,3873267992,3873696730,3874125476,3874554223,3874982963,3875411707,3875840454,3876269197,3876697938,3877126682,3877555425,3877984173,3878412907,3878841654,3879270409,3879699144,3880127885,3880556635,3880985374,3881414114,3881842860,3882271602,3882700342,3883129088,3883557838,3883986576,3884415318,3884844062,3885272805,3885701552,3886130287,3886559034,3886987780,3887416524,3887845266,3888274013,3888702760,3889131491,3889560240,3889988988,3890417720,3890846465,3891275213,3891703954,3892132699,3892561444,3892990186,3893418933,3893847669,3894276413,3894705159,3895133900,3895562646,3895991391,3896420135,3896848878,3897277620,3897706368,3898135102,3898563848,3898992595,3899421336,3899850074,3900278819,3900707567,3901136312,3901565044,3901993798,3902422543,3902851281,3903280024,3903708774,3904137520,3904566256,3904995006,3905423751,3905852488,3906281230,3906709980,3907138719,3907567465,3907996205,3908424953,3908853696,3909282428,3909711176,3910139926,3910568663,3910997402,3911426152,3911854902,3912283637,3912712385,3913141133,3913569867,3913998614,3914427362,3914856100,3915284843,3915713591,3916142337,3916571084,3916999820,3917428564,3917857310,3918286048,3918714790,3919143536,3919572282,3920001020,3920429772,3920858519,3921287254,3921715995,3922144746,3922573486,3923002226,3923430970,3923859722,3924288461,3924717199,3925145945,3925574693,3926003431,3926432173,3926860916,3927289664,3927718402,3928147150,3928575897,3929004633,3929433379,3929862123,3930290866,3930719608,3931148351,3931577098,3932005843,3932434580,3932863327,3933292072,3933720814,3934149554,3934578304,3935007046,3935435781,3935864535,3936293279,3936722018,3937150762,3937579507,3938008248,3938436993,3938865733,3939294481,3939723224,3940151965,3940580708,3941009458,3941438196,3941866936,3942295682,3942724430,3943153161,3943581911,3944010657,3944439396,3944868142,3945296888,3945725629,3946154370,3946583116,3947011861,3947440605,3947869342,3948298091,3948726833,3949155578,3949584312,3950013062,3950441808,3950870547,3951299293,3951728038,3952156776,3952585522,3953014268,3953443010,3953871748,3954300497,3954729240,3955157984,3955586722,3956015466,3956444218,3956872953,3957301691,3957730445,3958159188,3958587924,3959016674,3959445417,3959874159,3960302902,3960731650,3961160393,3961589134,3962017875,3962446617,3962875367,3963304100,3963732846,3964161598,3964590338,3965019072,3965447826,3965876566,3966305307,3966734055,3967162799,3967591536,3968020279,3968449028,3968877774,3969306514,3969735262,3970164000,3970592749,3971021487,3971450224,3971878977,3972307717,3972736453,3973165207,3973593953,3974022685,3974451433,3974880181,3975308922,3975737658,3976166408,3976595151,3977023893,3977452640,3977881382,3978310132,3978738867,3979167609,3979596359,3980025098,3980453837,3980882586,3981311327,3981740069,3982168813,3982597559,3983026300,3983455040,3983883787,3984312533,3984741271,3985170022,3985598763,3986027509,3986456245,3986884989,3987313741,3987742477,3988171214,3988599971,3989028711,3989457446,3989886195,3990314938,3990743679,3991172419,3991601169,3992029906,3992458657,3992887399,3993316143,3993744893,3994173630,3994602370,3995031124,3995459859,3995888596,3996317347,3996746095,3997174831,3997603579,3998032323,3998461061,3998889802,3999318550,3999747290,4000176033,4000604780,4001033518,4001462271,4001891011,4002319753,4002748500,4003177239,4003605979,4004034727,4004463474,4004892212,4005320955,4005749703,4006178443,4006607181,4007035934,4007464672,4007893411,4008322155,4008750902,4009179649,4009608387,4010037131,4010465883,4010894619,4011323358,4011752107,4012180854,4012609592,4013038338,4013467083,4013895824,4014324566,4014753310,4015182050,4015610795,4016039536,4016468280,4016897032,4017325763,4017754511,4018183264,4018612001,4019040741,4019469492,4019898232,4020326968,4020755719,4021184469,4021613205,4022041945,4022470696,4022899434,4023328177,4023756920,4024185662,4024614410,4025043147,4025471888,4025900645,4026329384,4026758120,4027186867,4027615617,4028044350,4028473099,4028901848,4029330585,4029759325,4030188075,4030616816,4031045558,4031474303,4031903046,4032331793,4032760530,4033189273,4033618021,4034046765,4034475501,4034904248,4035332995,4035761733,4036190480,4036619221,4037047965,4037476708,4037905451,4038334196,4038762938,4039191677,4039620423,4040049171,4040477907,4040906657,4041335404,4041764142,4042192877,4042621633,4043050376,4043479111,4043907858,4044336600,4044765342,4045194090,4045622831,4046051577,4046480319,4046909056,4047337803,4047766552,4048195289,4048624028,4049052779,4049481524,4049910258,4050339010,4050767759,4051196496,4051625247,4052053989,4052482728,4052911472,4053340218,4053768960,4054197702,4054626446,4055055190,4055483937,4055912674,4056341419,4056770164,4057198910,4057627642,4058056393,4058485139,4058913879,4059342626,4059771370,4060200112,4060628854,4061057596,4061486343,4061915080,4062343822,4062772572,4063201317,4063630053,4064058797,4064487546,4064916290,4065345026,4065773775,4066202519,4066631256,4067060008,4067488747,4067917491,4068346234,4068774978,4069203728,4069632470,4070061210,4070489954,4070918701,4071347437,4071776182,4072204934,4072633674,4073062404,4073491162,4073919905,4074348641,4074777393,4075206136,4075634877,4076063620,4076492364,4076921109,4077349850,4077778592,4078207337,4078636087,4079064822,4079493560,4079922315,4080351056,4080779788,4081208540,4081637287,4082066022,4082494769,4082923511,4083352265,4083781001,4084209750,4084638493,4085067232,4085495976,4085924724,4086353466,4086782207,4087210946,4087639696,4088068439,4088497174,4088925923,4089354669,4089783405,4090212155,4090640895,4091069639,4091498382,4091927127,4092355872,4092784612,4093213355,4093642103,4094070850,4094499583,4094928326,4095357080,4095785818,4096214552,4096643306,4097072045,4097500787,4097929535,4098358273,4098787020,4099215761,4099644508,4100073250,4100501995,4100930733,4101359476,4101788226,4102216968,4102645707,4103074459,4103503198,4103931935,4104360684,4104789429,4105218162,4105646915,4106075657,4106504398,4106933136,4107361885,4107790631,4108219372,4108648115,4109076857,4109505606,4109934349,4110363090,4110791841,4111220584,4111649315,4112078068,4112506813,4112935553,4113364295,4113793039,4114221784,4114650523,4115079270,4115508012,4115936757,4116365495,4116794243,4117222993,4117651730,4118080473,4118509224,4118937962,4119366700,4119795449,4120224193,4120652931,4121081672,4121510420,4121939167,4122367908,4122796651,4123225393,4123654138,4124082881,4124511625,4124940374,4125369105,4125797854,4126226603,4126655346,4127084079,4127512831,4127941575,4128370311,4128799054,4129227803,4129656542,4130085287,4130514033,4130942777,4131371520,4131800260,4132229004,4132657758,4133086493,4133515231,4133943982,4134372726,4134801462,4135230207,4135658957,4136087693,4136516437,4136945185,4137373926,4137802668,4138231414,4138660154,4139088899,4139517638,4139946387,4140375135,4140803870,4141232616,4141661360,4142090108,4142518842,4142947587,4143376335,4143805074,4144233815,4144662563,4145091304,4145520047,4145948796,4146377542,4146806285,4147235022,4147663766,4148092517,4148521254,4148949999,4149378745,4149807489,4150236227,4150664974,4151093720,4151522456,4151951202,4152379946,4152808687,4153237431,4153666172,4154094917,4154523666,4154952401,4155381148,4155809896,4156238632,4156667379,4157096125,4157524869,4157953603,4158382354,4158811103,4159239835,4159668585,4160097329,4160526067,4160954810,4161383555,4161812299,4162241043,4162669781,4163098527,4163527275,4163956012,4164384758,4164813504,4165242252,4165670986,4166099732,4166528484,4166957218,4167385961,4167814709,4168243452,4168672195,4169100940,4169529683,4169958428,4170387166,4170815915,4171244659,4171673398,4172102139,4172530885,4172959633,4173388369,4173817122,4174245870,4174674605,4175103351,4175532094,4175960838,4176389583,4176818324,4177247068,4177675814,4178104548,4178533298,4178962048,4179390779,4179819525,4180248273,4180677018,4181105753,4181534501,4181963249,4182391985,4182820732,4183249476,4183678221,4184106961,4184535704,4184964450,4185393195,4185821934,4186250676,4186679425,4187108165,4187536902,4187965651,4188394398,4188823131,4189251884,4189680632,4190109365,4190538114,4190966858,4191395600,4191824339,4192253087,4192681830,4193110573,4193539312,4193968061,4194396807,4194825544,4195254286,4195683034,4196111778,4196540510,4196969256,4197398008,4197826748,4198255492,4198684236,4199112981,4199541720,4199970464,4200399211,4200827953,4201256691,4201685438,4202114185,4202542926,4202971668,4203400414,4203829159,4204257892,4204686643,4205115386,4205544128,4205972870,4206401611,4206830359,4207259104,4207687848,4208116586,4208545334,4208974073,4209402813,4209831566,4210260303,4210689041,4211117794,4211546539,4211975271,4212404023,4212832768,4213261505,4213690252,4214118998,4214547738,4214976480,4215405224,4215833966,4216262713,4216691452,4217120194,4217548947,4217977684,4218406421,4218835171,4219263919,4219692653,4220121400,4220550146,4220978889,4221407626,4221836374,4222265122,4222693867,4223122612,4223551353,4223980096,4224408838,4224837580,4225266329,4225695065,4226123805,4226552559,4226981303,4227410041,4227838790,4228267535,4228696276,4229125017,4229553765,4229982507,4230411250,4230839996,4231268738,4231697489,4232126224,4232554964,4232983718,4233412450,4233841191,4234269943,4234698685,4235127422,4235556172,4235984917,4236413658,4236842399,4237271144,4237699887,4238128629,4238557378,4238986119,4239414865,4239843607,4240272344,4240701100,4241129834,4241558573,4241987324,4242416067,4242844800,4243273550,4243702299,4244131038,4244559778,4244988526,4245417268,4245846007,4246274757,4246703496,4247132246,4247560985,4247989731,4248418479,4248847215,4249275952,4249704704,4250133447,4250562184,4250990930,4251419680,4251848419,4252277158,4252705904,4253134648,4253563389,4253992132,4254420872,4254849625,4255278366,4255707108,4256135860,4256564593,4256993336,4257422087,4257850827,4258279563,4258708311,4259137057,4259565797,4259994541,4260423285,4260852027,4261280769,4261709514,4262138252,4262567003,4262995740,4263424488,4263853238,4264281974,4264710716,4265139468,4265568212,4265996946,4266425692,4266854443,4267283179,4267711923,4268140669,4268569408,4268998150,4269426898,4269855636,4270284387,4270713124,4271141866,4271570621,4271999358,4272428099,4272856845,4273285591,4273714326,4274143073,4274571823,4275000563,4275429305,4275858051,4276286791,4276715533,4277144277,4277573018,4278001764,4278430499,4278859247,4279288002,4279716739,4280145477,4280574226,4281002971,4281431710,4281860455,4282289205,4282717942,4283146683,4283575429,4284004177,4284432918,4284861660,4285290399,4285719151,4286147888,4286576631,4287005383,4287434122
    };
    long long getsum(int n)
    {
        long long ans;
        ans = s[n/100000];
        int from, to, cnt;
        from = n/100000*100000+1;
        to = n;
        for (int i = from; i <= to; ++i)
        {
            cnt = 0;
            for (int j = 2;; ++j)
            {
                if (i%j)
                {
                    cnt++;
                    if (cnt == 2)
                    {
                        ans += j;
                        break;
                    }
                }
            }
        }
        return ans;
    }
};