Different Subarray Sum Problem, C++ (gcc)

Different Subarray Sum Problem

//Code of C#oder AnantCT7
#pragma GCC optimize ("O3")
#pragma GCC optimize ("unroll-loops")
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#define FOR(i,a,b) for(ll i=a;i<b;++i)
#define FORD(i,a,b) for(ll i=a;i>=b;--i)
#define pb push_back
#define mp make_pair
#define ll long long int
#define s(x) scanf("%d", &x)
#define sd(x) scanf("%lf", &x)
#define sl(x) scanf("%lld", &x)
#define ss(x) scanf("%s" ,x)
#define fi first
#define se second
#define p(x) printf("%d",x)
#define pl(x) printf("%lld", x)
#define pd(x) printf("%lf", x)
#define ps(x) printf("%s", x)
#define pn() printf("\n")
#define FASTER ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0)
#define N 1007
#define mod 1000000007
using namespace __gnu_pbds;
using namespace std;
typedef tree<ll, null_type, less_equal<ll>, rb_tree_tag,
            tree_order_statistics_node_update>
    ordered_set;
ll arr[] = {1,2,4,8,13,21,31,45,66,81,97,123,148,182,204,252,290,361,401,475,565,593,662,775,822,916,970,1016,1159,1312,1395,1523,1572,1821,1896,2029,2254,2379,2510,2780,2925,3155,3354,3591,3797,3998,4297,4433,4779,4851,5123,5243,5298,5751,5998,6374,6801,6925,7460,7547,7789,8220,8503,8730,8942,9882,10200,10587,10898,11289,11614,11876,12034,12931,13394,14047,14534,14901,15166,15688,15972,16619,17355,17932,18845,19071,19631,19670,20722,21948,22526,23291,23564,23881,24596,24768,25631,26037,26255,27219,28566,29775,30094,31311,32217,32620,32912,34277,35330,35469,36204,38647,39160,39223,39943,40800,41882,42549,43394,44879,45907,47421,47512,48297,50064,50902,52703,52764,54674,55307,56663,58425,59028,60576,60995,62205,63129,64488,66999,67189,68512,68984,70170,71365,75618,76793,77571,79047,80309,83179,84345,87016,87874,88566,89607,91718,92887,93839,95103,97974,99583,101337,102040,103626,104554,106947,107205,108622,111837,112800,113949,114642,116291,117177,121238,125492,126637,129170,130986,131697,134414,134699,136635,139964,143294,144874,146605,147499,148593,150146,152318,152834,156836,157150,160782,163010,163502,164868,170984,172922,174171,177853,180249,182071,185403,188314,190726,190894,193477,196832,199646,201472,202699,205325,206811,208748,214435,217182,218011,225350,226682,229163,231694,233570,234619,235152,238727,240814,247822,253857,254305,260433,261620,262317,266550,269195,271511,274250,274753,280180,284289,290005,293034,295037,296506,298414,302663,305782,308841,317739,321173,323672,324806,329181,331018,336642,340901,343359,347001,348110,348899,362520,366119,368235,370696,371542,377450,380366,382012,382245,384957,387479,390518,391462,399174,403920,411847,412671,416880,417991,422453,433973,434773,440619,441148,443779,446065,456289,458426,462402,470670,474668,475800,481476,482868,498435,501084,508193,511258,514644,524307,527197,535369,536903,538331,542020,555275,564016,566106,567408,572027,582478,583407,585871,593257,596837,598426,599784,607794,610404,621790,624574,627703,633442,640047,648858,659179,663558,667337,672815,673522,686013,691686,693169,694279,696931,703162,711364,723249,729860,731008,739958,740124,744403,753293,768134,770113,773912,779917,787407,794900,797567,800658,813959,814414,827123,829129,839728,847430,850695,851627,862856,880796,884725,889285,896691,897160,904970,909586,915254,922852,935695,937825,938876,959937,961353,964857,970227,976356,980581,986799,1008106,1009835,1016906,1020306,1028612,1033242,1036012,1042818,1050881,1051783,1060844,1086402,1092043,1096162,1103456,1123464,1134057,1136410,1144080,1145152,1147774,1156687,1164278,1166255,1174751,1187057,1195316,1201262,1207345,1212654,1218610,1225019,1227887,1240777,1247071,1258235,1265462,1274089,1279515,1288613,1298980,1306248,1326918,1333809,1341190,1343482,1367480,1372734,1374779,1384952,1388147,1394240,1395346,1409612,1417336,1418943,1423296,1446209,1448494,1462599,1468933,1474698,1496110,1502217,1508335,1513944,1549693,1552361,1558304,1567726,1578307,1593543,1594370,1596552,1604567,1611655,1638201,1657904,1661549,1668344,1684653,1700848,1704061,1712218,1733148,1744400,1756959,1766186,1770297,1774640,1783782,1790804,1797186,1819167,1822095,1835790,1838687,1840248,1843265,1858487,1871701,1874449,1907155,1933219,1941873,1953108,1960964,1970086,1995385,2005526,2006388,2012407,2022419,2027444,2032071,2046348,2049691,2081218,2085045,2107005,2111011,2117147,2128804,2130734,2133565,2163069,2165643,2183398,2186582,2200866,2228833,2238757,2260397,2287997,2303690,2306210,2311079,2319657,2347177,2348345,2364629,2380657,2386691,2392303,2413369,2429645,2435861,2445907,2454603,2461156,2481207,2493269,2496558,2526270,2549274,2559084,2565601,2571993,2574622,2589585,2602736,2606052,2635578,2636056,2649712,2667175,2697913,2705598,2716472,2726625,2740640,2748032,2769317,2773637,2777175,2796454,2808141,2818050,2822209,2828335,2853048,2858954,2879003,2898699,2906226,2928135,2935468,2950167,2955230,2959204,2981209,2999992,3013106,3016185,3016728,3033485,3041287,3046405,3085842,3097363,3129048,3137101,3148974,3153026,3165425,3172200,3187649,3208795,3228028,3239797,3265353,3281537,3310390,3330139,3349916,3351744,3360950,3366598,3375910,3382995,3411775,3438201,3447140,3453811,3471520,3485127,3522748,3569412,3575690,3578298,3585562,3593337,3624737,3626198,3651501,3667524,3674434,3675907,3738616,3754186,3765841,3786330,3807381,3818043,3829535,3831874,3838373,3862508,3910613,3942689,3950184,3954465,3978469,3992767,4014701,4032219,4033924,4065368,4078004,4089606,4101646,4119004,4155098,4166329,4176904,4182945,4197748,4211593,4218728,4253237,4275441,4288635,4298689,4301972,4329866,4357640,4392330,4403327,4415543,4434657,4454780,4460817,4467239,4489541,4518764,4526891,4541320,4560957,4568090,4582032,4609341,4631837,4683082,4688874,4714962,4728230,4733954,4744119,4797763,4819301,4823437,4850997,4865482,4886981,4907820,4931122,4957782,5005971,5014678,5031077,5054902,5059300,5088659,5119815,5135680,5153376,5210102,5213548,5253584,5256709,5275137,5284688,5286718,5341967,5350920,5353400,5361563,5373858,5379212,5383044,5459084,5471526,5494715,5516357,5555359,5571369,5629948,5632207,5638086,5646896,5717386,5727169,5768668,5774333,5776682,5792172,5821445,5848356,5862688,5879492,5903736,5911942,5928099,5939295,5974812,5979417,6001306,6023747,6041001,6110355,6114880,6152070,6155316,6204066,6204741,6206802,6209225,6246962,6265086,6315918,6321866,6353487,6390792,6435242,6451283,6460461,6471585,6473040,6529384,6530619,6559053,6621869,6625652,6639900,6645035,6665295,6737557,6741499,6764272,6781030,6839976,6869618,6898195,6970745,6992590,7007317,7025038,7038101,7099309,7127334,7141804,7176609,7182470,7193313,7202865,7205292,7235284,7277794,7325984,7345764,7351638,7417637,7436668,7482064,7495043,7508867,7533779,7583445,7600544,7607102,7643074,7652636,7712974,7727911,7740319,7757691,7773587,7806526,7812452,7823609,7883056,7896294,7896971,7920389,7976091,8024903,8029055,8052516,8089444,8105901,8155275,8179672,8225504,8230462,8258276,8292822,8318447,8337571,8372606,8372955,8399619,8472528,8525653,8562963,8571326,8604905,8622076,8675903,8687041,8713589,8746754,8773606,8837393,8868336,8899608,8906601,8913720,8933373,8955619,8995338,9033710,9071859,9114895,9133420,9166593,9170910,9175396,9200774,9258626,9285503,9298434,9331375,9371536,9403579,9434855,9445801,9480545,9541711,9550249,9553699,9576643,9651431,9683476,9713496,9742638,9743342,9778817,9790917,9796315,9847833,9861702,9927481,9957464,9971195,9991308,10025466,10039350,10110772,10154968,10180327,10198974,10220987,10231407,10278052,10320730,10347111,10356505,10383868,10441056,10457781,10519288,10544565,10551952,10562441,10614631,10629876,10652579,10700093,10743324,10786492,10834370,10835318,10850452,10895905,10934785,10954294,10991460,11052013,11057281,11072785,11086587,11173637,11206931,11258377,11259068,11323146,11367684,11453098,11469837,11504470,11545810,11597930,11624083,11634640,11690381,11715527,11735138,11770291,11782802,11785906,11804485,11882551,11982404,12003654,12015143,12031045,12052349,12071277,12114807,12130392,12158418,12203961,12222416,12227793,12304026,12359016,12360735,12446143,12450485,12485199,12486936,12546868,12637255,12655214,12678280,12710071,12834562,12874811,12907906,12971691,12977530,12991824,13028778,13035847,13055390,13118129,13162018,13185201,13196824,13229449,13264051,13363259,13402419,13427645,13465461,13541268,13588117,13602560,13711164,13711714,13728573,13753693,13772803,13817129,13836194,13879219,13977934,14003877,14018951,14097949,14101803,14117619,14149004,14239506,14243078,14285005,14330858,14341144,14382483,14436391,14459631,14492407,14555917,14562759,14594187,14605245,14642419,14700480,14726208,14802456,14852441,15029732,15047572,15057281,15077670,15128137,15152026,15170249,15186475,15261721,15262752,15355919,15407546,15463861,15536053,15538641,15601501,15647635,15667418,15698461,15775927,15845724,15867041,15876282,15924801,15996754,16021970,16038820,16092055,16118332,16173389,16202704,16215173,16267205,16324941,16353570,16382880,16399575,16522595,16523305,16531652,16556411,16604618,16705084,16739492,16757732,16853508,16906074,16924176,16988243,17018459,17071729,17117800,17149817,17164231,17187705,17212082,17269709,17315247,17335415,17344338,17411784,17434818,17584793,17665373,17666945,17701241,17717844,17747811,17767606,17866736,18031993,18041440,18124114,18135267,18173582,18200190,18210079,18227621,18337103,18352128,18363951,18394727,18405505,18495118,18662491,18695515,18737421,18760251,18786237,18815032,18864824,18959350,18999642,19015885,19030710,19057801,19068393,19074039,19120361,19146462,19256523,19264527,19295622,19411573,19524255,19584308,19609113,19636613,19712605,19726144,19773774,19824498,19870380,19874271,19932810,19951298,20015685,20082117,20175263,20200970,20253236,20321967,20356724,20403636,20410217,20478016,20654940,20686167,20767215,20800868,20806032,20852089,20865518,20953158,20959812,21014174,21053035,21136863,21137267,21160235,21267346,21392943,21409940,21449957,21524196,21534042,21600337,21630717,21663000,21699774,21809915,21826622,21919177,21967608,22083565,22132501,22162630,22272911,22279977,22391329,22398523,22472554,22536921,22586430,22615064,22676331,22716747,22750873,22821974,22878496,22917547,23019693,23037591,23139364,23236357,23282463,23286387,23342671,23364272,23387695,23423975,23447285,23512452,23546736,23622047,23641379,23652495,23768560,23774246,23842753,23852361,23940635,24082386,24252635,24294019,24353237,24419654,24424039,24434700,24479533,24524762,24580829,24692180,24708185,24749797,24779253,24816872,24829925,24974920,24997803,25008668,25039896,25084188,25103506,25161729,25272322,25357474,25440856,25481630,25527058,25577951,25621757,25681783,25938404,25955945,26077957,26141270,26164446,26281342,26332888,26373840,26387446,26410443,26485804,26522888,26662044,26668586,26770526,26818016,26823661,26916923,26921491,27140614,27154911,27204994,27210764,27371158,27401471,27419243,27478169,27489226,27598142,27646890,27739951,27767575,27781067,27888868,27921202,27960712,27985745,27998994,28128829,28234156,28383478,28453681,28495389,28527707,28576825,28611173,28663632,28737379,28777414,28862437,28895118,28920691,28963498,29016272,29079927,29097081,29289872,29321193,29328837,29403134,29507006,29509442,29671620,29716556,29729204,29850149,29857840,29882628,29914896,29928951,29966477,29996796,30028476,30042673,30295015,30351151,30369347,30424134,30464839,30509270,30649120,30685854,30726862,30895929,30928208,30960685,30980775,31138015,31155044,31234802,31442290,31511678,31557145,31611287,31666081,31674411,31696071,31785236,31809688,31862062,31979676,31980141,32000990,32071928,32089104,32132403,32147912,32299952,32472096,32556366,32660265,32766888,32863108,32939185,32966205,33041636,33144594,33261194,33293786,33309926,33317777,33350839,33387693,33436916,33576562,33708959,33756584,33818264,33846527,33868605,33942372,33966693,34038247,34049547,34286283,34357340,34447450,34460125,34497462,34523881,34694738,34717780,34830050,34866014,34905060,35032580,35056795,35088150,35103451,35130337,35160713,35270543,35347546,35392342,35661598,35798538,35965690,35968727,36043577,36114830,36239521,36280188,36298386,36368428,36447276,36589317,36622065,36638766,36706292,36716631,36793832,36884730,36951600,37039759,37074442,37115701,37283554,37393277,37450111,37486042,37512272,37601427,37670996,37708368,37740318,37801928,37853576,37901041,37965126,37979516,38112072,38202513,38231609,38283992,38329133,38632431,38687555,38747240,38806599,38958522,38974991,39030255,39053635,39205059,39239993,39318964,39345542,39511555,39519674,39605984,39690935,39704681,39748329,39846273,40014559,40044498,40214406,40289229,40374421,40443187,40586435,40597179,40745338,40817372,40905153,40925374,40970050,41036339,41170658,41243054,41285487,41309602,41326315,41393831,41616990,41692394,41701587,41809266,41876405,42001530,42064282,42112852,42122784,42171558,42264242,42269434,42462262,42494170,42627260,42653917,43023587,43055767,43057996,43159608,43205712,43234275,43257852,43381627,43464853,43481109,43580252,43711495,43816424,43929611,43977471,44067986,44121169,44163989,44347485,44360981,44503968,44526980,44666879,44724837,44771194,44857497,44936874,45030717,45034584,45086115,45168456,45442321,45500554,45570214,45581254,45662543,45673362,45696695,45827009,45906872,46001279,46024926,46122692,46145884,46360095,46450353,46531852,46629817,46633512,46911635,46928827,47010770,47235559,47243339,47412352,47609870,47655817,47697212,47718078,47793948,47957177,47958235,47959457,48035075,48084726,48174868,48331793,48375429,48486970,48819969,48951896,48989801,49238522,49371724,49393618,49437442,49472235,49533984,49629601,49725045,49747046,49824949,49874537,49897515,49924709,49984521,50024473,50035959,50173994,50371156,50483842,50661039,50694031,51084657,51121791,51143335,51235380,51254802,51330994,51383320,51405084,51433485,51534967,51564753,51824567,51862138,51938105,52001413,52199669,52296503,52360709,52386875,52582834,52632085,52686297,52787491,53093563,53157944,53175288,53209042,53354597,53649529,53661645,53791515,53808559,53929745,54044460,54050036,54080586,54116203,54328123,54368618,54370184,54457244,54809716,54862669,55034012,55242421,55341260,55377851,55402936,55470571,55544291,55552206,55638994,55853869,56036398,56228727,56261225,56267534,56317695,56334044,56440153,56473184,56513797,56610210,56748011,56760691,56896380,56909777,57121125,57330879,57435984,57499434,57585389,57623972,57723327,57834072,57908056,57975165,58047874,58181019,58265809,58464973,58498143,58509023,58595207,58700074,58955849,58959459,59121971,59141675,59221245,59417742,59515995,59576835,59637901,59744748,59880833,59890046,59983145,60005496,60049739,60062119,60177780,60276515,60397077,60464070,60566358,60689481,60896377,60914502,60924744,61134878,61197460,61370815,61459279,61510108,61528853,61674923,61797545,61802485,62072343,62152039,62236459,62254157,62389488,62518783,62541855,62548001,62612150,62785545,63014198,63246858,63392792,63399444,63544051,63815918,63881775,63889412,64008701,64317213,64437178,64441732,64562093,64612035,64630399,64798234,64862746,64898960,64947514,65230370,65517012,65620717,65789397,65859433,65867755,65975908,66120899,66315227,66340623,66358106,66434286,66476616,66559663,66593019,66827232,66994397,67065973,67089066,67104809,67216923,67223497,67229814,67256177,67424524,67692578,67864964,68121955,68200871,68214665,68303777,68324881,68622076,68930170,69011154,69066324,69213127,69232263,69418049,69429031,69465894,69492325,69508310,69623149,69637007,69688841,70093951,70215609,70282451,70377627,70705370,70948499,70963589,71079478,71156656,71185884,71204570,71344415,71548013,71725958,71871017,72027775,72057344,72100317,72336125,72491662,72588328,72599297,72740291,72876085,73092582,73326164,73418332,73489310,73700759,73746222,73776574,73808479,73977854,74004112,74487149,74549133,74809921,74926230,74946316,75053991,75154151,75160820,75198495,75310447,75402789,75744066,75964425,76046763,76131614,76321944,76325102,76373632,76467994,76504391,76686421,76884386,76997729,77099649,77236809,77300650,77419450,77483758,77623214,77730953,77741035,77861510,77915908,78077778,78093707,78139706,78359816,78436673,78462509,78554447,78724901,78953843,79017977,79066852,79505399,79663900,79829777,79877396,79940543,80047999,80060873,80163426,80379122,80438090,80630527,80775569,80842910,80944211,81052816,81055514,81125727,81256368,81433507,81651025,81749904,81997242,82212733,82288793,82508411,82553792,82595272,82851001,82914055,83169925,83230071,83278119,83499038,83551793,83670767,83714133,83928485,83984936,84174868,84178515,84333694,84457524,84692898,84974282,85031101,85144421,85364201,85373664,85630860,85673784,85790040,85817018,86039142,86067763,86123348,86382777,86411973,86447091,86515383,86811890,86888976,86901532,87170421,87520414,87712421,87776909,87789939,87813344,87956751,88030453,88118487,88232123,88296871,88309840,88558179,88603619,88649599,88736869,88750704,89027894,89044387,89082217,89250153,89443368,89508897,89565865,89760528,89840198,90118423,90129449,90134117,90435113,90461677,90550376,90575567,90885624,91071340,91292524,91343004,91478232,91519352,91709678,91932653,91969869,92118700,92135919,92177767,92416083,92515580,92825528,92836963,93006339,93350170,93374458,93419140,93526676,93589670,93963581,94064474,94143000,94254615,94408536,94440448,94507115,94517104,94742497,94923645,94940775,94978002,95071133,95475211,95718690,95795803,95831544,95991636,96048262,96330837,96498966,96579998,96592680,96774200,97282173,97504032,97628382,97755192,97772882,97905534,98040386,98258042,98283585,98308400,98398605,98501011,98548683,98580288,98614272,98781473,99109937,99184424,99282748,99439152,99707504,99856215,99941950,99956175,100233097,100262460,100570122,100969589,100979420,101091363,101097570,101346584,101607108,101886164,101887361,102219494,102316338,102378932,102428651,102693923,102822946,102874519,102944089,103331410,103854432,103884263,104110688,104124978,104176785,104235770,104916099,104995922,105045292,105262792,105377729,105490494,105635249,105695639,105874003,106071544,106181285,106366844,106418739,106568128,106594492,106872100,106897023,106938579,106954646,107043044,107074142,107086587,107201002,107221845,107814823,107850085,107951178,108097688,108183120,108400997,108506738,108605347,108756050,108782027,109084447,109109025,109193001,109367792,109410418,109751645,109890836,109912095,110261053,110353659,110440481,110708549,110743497,110913952,111088331,111166389,111454914,111676831,111731326,111832280,111847241,111849760,112016916,112144241,112194696,112303026,112369282,112638960,112758419,113266666,113426125,113519210,113836328,113959953,113998202,114276236,114338078,114409521,114844137,115050261,115096420,115245292,115808764,115845602,115885594,116253674,116336911,116348375,116636451,116673436,116768598,116985312,116993061,117046813,117181946,117272216,117653492,117714559,117798110,118150428,118295080,118312241,118395113,118405193,118429393,118583428,118744241,118803681,119020785,119177796,119226692,119387939,119592269,119652405,119743492,119905867,119964822,120001518,120265356,120389729,120502487,120589013,120854692,121004505,121158130,121743128,121806078,121866947,121893430,122006516,122685258,122716624,122803699,123103386,123235419,123250072,123349109,123361823,123613963,123687374,123711958,123747351,123934252,124018324,124275290,124680586,124705918,124731413,124931986,125681946,125775129,126104085,126229715,126538614,126540666,126637720,126842839,126880772,127083018,127104894,127758573,128010925,128073240,128420351,128481774,128768041,128918197,129015683,129219036,129348542,129383550,129497191,129549510,129563994,129718022,129794286,129858500,130268189,130474973,130575680,130726258,130967987,131132659,131509599,131605076,131621944,131725542,131734489,131775667,131871235,132074925,132586499,132603459,132835167,132912780,132938351,132984243,133200578,133339218,133425368,133676508,133803840,133993735,134149090,134837373,135047743,135208359,135579485,135693165,135709363,136246050,136294732,136529782,136589816,136683336,137036635,137354465,137557740,137818644,137873669,138203060,138221110,138618705,138657644,138951182,139128338,139270823,139375791,139405357,139445232,139487123,139566921,139708571,139905668,140223934,140225003,140495693,140651044,140834809,141253042,141456635,141664072,141672861,141727457,141767848,142108139,142171500,142400630,142449607,142475615,142593712,142943267,142946082,143084871,143200064,143402200,143645968,143715230,143996031,144157233,144384548,144428728,144602559,144791747,144870495,144922512,144929041,144970055,145091619,145614218,145755722,145899175,145926191,146083816,146279566,146457622,146594736,146789592,147080415,147308934,147460278,147858906,148027799,148469505,148490278,148656738,148745565,148948959,149195395,149346587,149842430,149853837,149933986,149955034,150386318,150395659,150476982,150569229,150636979,150882160,151025914,151138875,151360311,151587071,151914289,151956430,152379692,153022145,153124856,153276651,153502333,153643686,153665645,153835821,153964552,154371686,154456068,154619274,154806108,154973757,155004709,155288883,155578681,155673642,155859363,156094767,156208631,156512389,156651553,156814276,156944213,157137221,157442434,157529288,157853765,158094475,158246132,158522295,158714827,158885638,159105340,159633482,159664351,159883724,160088789,160125725,160209005,160232523,160388153,160544274,160633080,160742963,160775384,160974390,160999939,161208540,161461674,161597059,161807422,161876958,161959035,162448290,163020132,163252994,163273230,163662707,164007848,164273175,164470192,164522428,164524185,164555999,164687571,164746003,165329305,165755231,165856714,165935428,166135626,166643140,166762285,166838637,166965907,167041391,167164415,167224507,167589998,168149051,168247669,168302928,168336978,168628333,168643925,168923526,169248097,169843183,169962166,169983107,170099471,170458942,170480474,170482741,170853685,171039430,171250006,171360120,171576274,171832324,171930499,172052208,172126310,172255714,172708359,172993244,173105960,173119063,173697311,173698050,173979286,174133533,174210774,174213461,174676272,174696760,174769807,174860453,175222586,175268155,175534821,175716774,175740024,175853193,175924090,176008917,176232812,176390427,176655652,177081314,177393309,177629219,177654830,177684716,178107268,178633726,179320797,179321102,179567035,179950931,179990065,180238231,180244212,180627516,180808249,180815210,181112496,181169736,181510493,181586818,181810811,181876691,182263998,182486689,182682835,182986546,183386259,183566621,183616198,183645511,183777922,184186101,184279665,184422948,184610112,184751811,184903835,185769612,185892025,185925577,185952596,186859786,186873270,186878323,186924143,187026330,187131710,187385454,187549184,187587297,188099108,188119896,188225546,188326002,188611383,188719819,189384446,189588330,190086559,190195167,190297676,190844392,191148331,191299933,191336539,191431775,191513705,191549781,191590146,191751723,191973971,192091911,192254878,192378486,193469266,193504555,193551143,193902386,194046847,194075329,194319546,194575988,194829831,195374725,195486413,195606170,195858879,196151360,196243729,196611203,196668852,196827301,196912835,196954162,197168331,197213375,197880815,197938457,198068998,198172526,198371546,198421291,198664597,198876693,198918761,199015065,199522406,199743418,200692067,201074229,201355481,201638173,202231743,202259747,202550343,202750594,202767085,202828732,202865266,203144299,203495966,203613762,204171809,204333552,204375303,204780050,205014047,205047825,205225068,205425659,205630429,205833226,206034599,206525651,206671385,206950932,207186343,207330149,207585702,207839997,208013987,208088256,208569827,208793119,208882532,208898541,209095296,209437001,210025169,210132061,210279285,210296962,210348735,210530399,210649148,211128419,211156189,211549078,211973372,212022428,212033775,212068902,212526039,212611070,212845373,212991208,213034575,214016538,214225775,214334894,214345684,214409521,214704004,215144076,215254435,215353912,215593149,215824179,216218480,216626690,216839027,216847758,217032326,217182076,217274318,217529229,217576570,217717028,217932846,217971290,218282585,218304922,218925817,219656062,220208532,220475011,221053919,221177896,221263799,221435249,221533472,221586561,222003418,222557422,222755426,222862215,223240291,224030742,224172153,224341898,224518693,224628333,224744612,224802406,224804498,224899909,225432491,225766279,226002028,226075728,226607244,226811193,226876493,226992407,227648409,227817818,227875119,228216378,228273056,228317048,228416057,228469560,228662657,228761751,228779404,229007802,229316386,229427653,229662757,229776323,230314721,230347207,230472768,230792306,230856493,231945673,232044287,232062144,232212413,232399368,232729250,232795213,232952537,232964046,233001478,233077444,233765213,234539659,234629344,234896211,235172820,235214716,235700732,235716813,235975556,236982201,237135107,237192624,237205787,237813394,237991995,238470170,238811747,238970187,239044987,239436018,239457868,239703708,239883872,239953029,240330061,241189898,241272944,241527254,241755779,242052112,242287084,242404239,242587733,242734029,243180370,243483243,243782391,244390422,244671853,245048959,245079866,245186003,245318286,245576743,245599627,245761951,246197934,246526828,247014197,247445237,247589186,247740601,248081779,248336984,249023169,249161689,249448738,249661957,249754620,250000055,250322563,250509994,250566051,250933381,251148596,251176683,251511396,252221980,252820171,252910328,253035415,253191490,253632795,253783003,253983931,254577571,254786117,254919682,255284714,255844597,256369580,256483142,256748430,257028454,257045528,257350440,257585397,257689356,257694773,258062402,258543361,258546058,258716852,258872196,258949898,259093342,259235060,259322206,259459577,259521092,260022864,260189619,261119896,261254600,261291004,261503075,261792867,261873853,262488991,262538081,263232894,263635605,264142387,264446854,264558053,264644468,264900693,265200663,265243959,265322265,265363388,265637314,266571661,266734835,266878169,267154194,267940325,267946705,268694238,269192699,269403315,269434112,269674743,270054554,270093099,270384866,270501140,270858383,270997449,271125084,271166319,271205325,271259777,271935522,271956232,272514766,272999349,273041944,273194877,273476865,273625962,273750883,273941919,274154193,274297096,274362202,274588957,275274740,275289778,275675100,275745598,276110564,276355701,276389727,276443604,276956674,277112148,277337969,277726487,277791992,278393352,278501595,278649051,279461732,279837914,279866019,280094334,280258092,280285659,280332344,280674570,281016242,281583090,281702415,281827819,281908188,281940944,282170500,282706773,283272991,283636648,283695876,283783702,283804493,284668164,285143220,285321005,285837279,286104182,286285281,286388474,287011061,287036745,287062913,287090240,287747693,288248362,288619181,288773302,289064809,289069823,289272472,289624329,290020115,290362087,290609148,291965648,292108623,292548036,292701227,292964707,293339342,293376015,293728377,294291079,294526031,294882363,294949902,295563246,295766232,295892934,295947268,296158260,296326325,297074580,297294883,297319574,297379042,297408026,298155026,298726088,299127643,299238512,299382691,299580740,299630764,299779745,299994441,300260457,300306458,300687535,300996256,301358323,301500181,301788673,301986959,302582016,302685156,302774785,303276777,303314913,304175614,304295128,304609173,304856160,305165474,305313076,305395533,305560866,305605519,305842327,305898193,306064925,306137029,306413790,307613822,307886625,308388090,308492803,308620576,308997620,309254484,309483561,309680543,309843779,310432122,310638176,310884662,311218380,311293401,311638151,311731826,311878753,312671321,312730409,312743524,312930801,313362589,313370649,314516768,314975137,315054989,315888122,315976562,316121367,316203469,316453665,316487404,316896871,317183308,317443378,318416084,318496718,319270882,319409796,319452585,319857920,319919963,320066860,320182949,320524865,320665648,320746081,321667174,322293919,322467362,322535173,322611442,322692687,322788590,322911278,323019132,323429564,324337693,324597168,325256991,325526470,325607998,325732032,325982838,326283550,326668096,326761751,327112169,327280183,327468922,327600240,328269214,328569631,329192434,329571478,329621457,329741823,330133662,330267104,330523470,331252805,331348878,332438808,333088774,333216224,333254971,333474928,333963848,334003393,334409745,334496727,335288811,335839838,336190986,336822829,336928682,337293844,337336886,337360537,337600092,337773830,337921376,338417913,338846089,338891328,339685446,339781501,340046395,340341954,340829336,340965395,341030930,341142689,341435745,341762361,342219727,342554241,343188660,343246436,343258135,343713916,343852179,344161883,344781174,345067092,345370572,345462298,345615978,346362503,346383593,346682318,346816445,346947425,346969223,348030662,348160348,348246236,349284337,349358732,349506238,350085382,350251949,351385582,351490378,351553148,351763981,352395078,352567265,354346630,354533215,354633517,354639785,354975991,355105223,355246136,355667361,355708380,356464320,356970501,357601329,357928792,358065812,358099417,358995154,359006375,359243781,359819524,359984398,360066442,360335120,360481982,361388683,362512921,362780656,363020374,363196135,363577986,363885524,363995899,364379698,364544563,364599508,365248224,365471220,365558592,365778455,366026083,366148794,366177660,366253523,366272794,366492645,366670602,368057061,368268812,368529746,368581281,369397122,369571387,369635082,369715249,369893002,370271020,370800160,370856537,371072290,371551399,371998245,372455495,372798799,372847682,373194286,373286391,374299133,374378856,374487080,374520144,374915721,375237419,375296849,376325357,376495658,376770007,377158746,377659559,378132618,378555724,378598012,378662688,378977227,379339009,379410855,380070426,380408858,380504123,380582319,381219531,381306639,382010002,382073198,382439032,382546503,382662613,382691328,382907221,382940881,383131410,383356371,383713554,384054100,384098027,384621454,386095710,386121881,386611385,386713747,387408679,387624320,387810423,388265017,388809824,389825557,390093525,390453182,390544692,390598792,390930489,391358266,391528747,391915617,392788356,392940668,393121094,393386811,393479574,394148653,394179812,394591977,394833648,395056212,395442690,395964549,396071224,396740681,397250200,397363881,397488821,399198563,399899394,399952183,400396269,400658784,400834079,400857797,401135089,401661917,402361638,402493877,402539100,402628022,402959739,404047575,404271753,404649559,404749379,404790388,405047400,406051089,406151694,406238495,406941685,407266109,407333733,407930012,408097761,408869232,409120572,409652151,409982279,410432618,411006962,411263609,411563256,411772560,412029469,412054127,413281387,413333425,413618164,413686643,414036456,414064922,414162480,414961626,416256497,416331781,416338301,417131955,417332397,417893751,418279000,418422222,418630805,418635199,419278115,419300012,419658619,420524388,420787957,422006168,422085191,422178073,422492216,422568372,422982510,423399415,423586039,423776835,424295242,424969092,425204175,425602741,425659653,426220808,426833958,427113650,427427310,427490998,427704461,427981616,428562540,428921334,428955662,429515292,429560571,429673886,430256050,430330552,430860724,431221398,432149392,432271197,432521414,432645712,432959894,433811172,434436778,435148855,435295497,436057341,436323477,436601365,436739225,437024193,437886833,437944652,438295117,438319576,439418619,439582943,439754571,440073104,440556797,440624930,441122707,441204965,441315110,442553634,443238399,443273597,443744586,443965227,444223854,444369021,444617617,444949632,445453377,445481382,445544425,446533353,446618252,446933823,447365966,447777994,447854462,447995806,448308996,448657935,449087211,449186809,449614262,449645048,449744284,450053694,450124779,450183246,450949986,451310995,452094051,452155348,452596381,452709987,454474068,454488048,454520694,455087093,456033378,456674894,456934328,457302681,458141796,458289180,458561156,459268603,459748571,460180213,460221218,460284807,460377541,460455522,460470521,460783714,460830312,461326188,462072800,462075701,462299366,463358996,463408384,463568377,463705699,463786659,464780748,465054634,465144877,465728243,466225488,466935981,467299278,467639298,467950583,468628625,469864490,470334233,470390552,470708272,470821213,470933918,471114510,472333782,472696410,472740853,472990806,473411625,474133992,475164175,475257126,475455914,475945048,476176017,476418508,476531918,477224417,477272779,477409246,477631737,477752815,478392559,478990588,479156655,479662399,480007396,481239094,481654905,482321160,482931510,482968812,483102925,483266614,483783546,484511264,484723651,485127527,485651663,486378921,486443997,486652999,486930004,487325765,487440369,487754721,488890173,489129255,489344178,490847530,491228354,491398398,491436333,491448796,491540709,491593302,492010854,492385240,493194511,493300921,493605171,493643229,494174390,494569472,495401089,495813647,496099157,496123094,496229693,496447805,496825043,497458842,497699475,497792851,497979918,498066997,499490794,499907404,500299346,500364723,500444080,500824822,501107910,501676716,501745605,501957146,502206697,503036541,503105264,503322718,503867007,504810172,504924289,505808286,506272862,506700736,506918019,508002968,508194118,509234974,509404896,510675134,510720451,510873368,511372293,511873462,512161393,512561301,512664988,512760372,513541460,513587606,513869981,514632513,514873882,515543239,515690157,516491708,517416778,517852626,517901536,518449587,518635816,518707852,518870320,519073302,519633882,519884152,519964158,521613904,521872488,522795689,523758276,523840668,523947923,524612766,524902114,525161003,525484167,525682770,525846425,525874110,526308923,527178852,527349788,527845727,529160266,529553377,529904418,529953362,530056895,530272825,530715294,530883027,531076530,531678193,531736214,531843292,533736488,534195092,534642199,535699423,535847889,536215596,537686937,538563141,538758881,538841816,539015164,539090596,539457991,539518634,539678507,540346557,540726331,541606201,541970043,542156351,542539238,542846511,544833883,544953996,545105751,545126892,545498158,545944510,546099108,546902265,547315499,548258781,548330699,548593947,548618785,548939617,549056154,549748467,549755549,550228035,551075551,551259124,551357873,551478581,552638469,552906585,553751892,554012258,554081368,554403858,554723925,554894333,555269703,555293598,556705923,557513507,558555411,559716515,560229491,560302841,560884778,560919177,561059303,561810878,562043565,562116972,562912186,563776889,564263301,564409097,564929402,565183853,565316010,565869249,565926256,565999377,566402578,566775550,566813401,567031377,567513614,568704919,569134129,569812097,570170625,570263692,570602140,570982304,571257534,571662618,572275340,572827546,573974072,574945947,575155294,575503037,576118166,576242225,576340289,576450693,576797882,576819188,577417265,577603129,577773859,579585117,579972798,579991714,580438778,580742405,580792309,581055690,581272281,582355380,582365486,582543038,582804188,583160095,584436950,584767555,585845593,585851493,586537774,586634018,587215809,587513268,587992776,588306982,588649852,589343494,589897489,590021243,591034244,591908225,592283638,592695002,592720370,593890865,594076147,594357759,595444879,595495080,595503377,596061234,597674658,597817530,598619308,598838567,598946415,599301068,599606744,599910124,599958158,600270162,601027108,601108282,601732499,602050929,602087780,602176954,602420746,602647709,602741892,603597175,603962092,604626143,604687805,606257822,606311311,606706496,606844108,607413473,607682616,607874868,607892424,608277007,608482216,608929936,609214054,609471892,609531722,610178384,610591636,610971802,611161650,612361173,612632133,612720878,612981857,613823489,614320089,614917602,615809951,617240967,617378183,617508860,617686159,618644819,618914544,619315480,619328100,619916325,620946208,621640780,621863735,622298919,623152147,623397346,623479293,623647697,623857955,624620531,625478425,625948773,625971097,626953818,626954034,627373660,627945832,628242921,629443237,629472065,629534586,629547996,629847428,629876409,630277926,630616958,631060448,631673243,633445768,633453007,633675930,633984564,634135079,635306190,635690151,635879349,636310654,637284198,637765985,638286803,638881637,640179998,640218012,640368425,640791243,640964462,641796111,642317077,642617718,642994345,643273738,643304312,643768444,645762149,646383826,646571871,647454409,647478735,647862166,649382030,649621034,649677770,649794894,651245623,651903061,652098215,652117322,652317084,653002806,653845177,654430913,654817873,654830550,655204077,655359002,656462634,656570837,657013949,657396390,657444911,657873033,658276617,658395263,658793306,659132936,659444937,659908022,660456267,660988824,663488121,663793622,663953710,664185389,664516517,664839743,665504741,665549325,666624157,667393234,667852463,667979748,668533509,669140419,669368846,669617923,670562434,670873100,671209357,671866537,672012274,672684884,672725166,673792332,673928531,674491385,674779574,675060098,675181690,675807636,676457105,677535724,678103615,678175749,678279469,678591165,678718995,679064208,679113041,680643407,680763813,681141875,681202986,681879173,682207560,682622708,684228884,684925198,685173704,685299755,686199319,686213073,687220924,688041394,688760550,688791181,688800977,689343985,690808076,690816648,690912794,691882355,692001602,692698129,692712378,693164012,693320357,694163942,694355075,694978312,695081056,696120847,696214348,696608730,696629702,697346561,700244086,701146147,701466534,701924968,702450700,703070413,703181202,703380159,704094281,704152058,704398846,704751504,705082123,705248515,705300747,706020930,706250334,706921807,706953022,707189674,708087592,708712485,709930169,710328755,710505968,710792914,710946602,711535998,711811321,711993880,712215450,712792280,713191380,714437227,715142687,715243058,715337231,715893739,716347395,716434032,718127209,718241623,718323672,718524208,722815132,723153605,723333114,724100533,724555849,724870844,725168026,725490028,725549836,725719393,726621817,726704530,727813760,728425795,729223730,729297275,729499947,729501403,729727401,730075587,730333511,730725153,732820345,733656007,734341506,734568957,735694847,736278124,736418540,737929657,738216146,738432447,738565475,739199769,739210941,739218228,739797146,739982752,740098614,740979640,741326286,741392404,742324114,742460997,743367343,743840565,744800923,745806207,746187608,746365855,746660910,747448011,748009018,748112433,748205958,748325129,750021744,750717686,750978051,752392912,752688315,752946264,753062903,753190417,753219577,753541386,754336854,754482155,755209893,755622324,756721681,757814773,758262373,758806363,758925381,759220642,759818756,759830370,759871148,761794336,763172896,763297617,763775453,763838928,763998900,764758903,765713033,766291917,766584797,767324596,767397301,767714576,768628063,769725206,769804966,770138234,770291145,771116125,771212225,772358718,772722503,772846276,773073611,773722209,774481693,775148792,775892768,776461679,776879062,777150765,777608334,777978193,778732185,779908079,780841026,781734081,781912678,782099146,784295998,784380543,784492343,784651133,784690578,785142911,785329151,785432833,787218488,787785638,787917438,788636772,788714949,789299039,789411418,791080189,791523469,792233805,792424002,792428886,793016370,793167552,794118517,794336134,794366913,795183017,795281947,796288638,797643778,798157235,798179774,798273040,798697539,798839747,801208032,801635706,802431399,802541170,802923671,803266616,803334928,803702670,804278584,805778324,806015285,807459520,807761862,809246716,809432233,809448832,809550969,809871619,812767491,813110404,813160152,813279500,814991525,817113939,817188672,817195139,817791109,817845156,817990173,818201169,818533489,818883040,819382285,819720673,819959276,820123571,821514499,822676676,823344512,823727467,823825254,824241456,824417256,825275001,825520737,825921523,826798498,827166780,827302739,827335229,828322069,829060975,829663204,829884789,830699597,831420225,831537412,831999148,832077415,832143049,832185989,832853687,833082004,834097322,835052527,835241647,836324667,836730139,837735372,837946209,838041226,838333353,838982475,839610252,840896540,841799871,842933185,843842057,844149494,846227274,846670389,846727210,847324254,848085596,848270139,848638014,848737082,849762624,850571065,850689473,851159470,851886397,851992394,852256600,852414387,852618723,852773539,853469721,853722843,854384487,854790842,855960829,856257041,856270085,857582599,858039615,860823743,860954152,861139269,861555316,861685651,861785954,861929128,862671466,862978375,863374019,863800024,863867054,867128330,867988298,868662207,868743415,869461078,869521862,869636009,869708000,869746494,870790969,870799444,871212066,871814875,872331380,873010225,873036093,873448784,873681808,875744876,875819427,876819795,877253569,877591900,877919530,879157970,880111284,880182040,880282966,880575253,882330853,882769401,883725240,884233298,885123275,885160816,886418893,887854628,888641415,888902166,889380786,890624752,890955611,891993609,892310871,892715653,895002608,895216607,896042172,897414837,898247491,898476321,898872890,899201545,899346179,899637051,900519549,900600990,902141999,902583894,903996249,904140500,904879236,905116305,905472963,905544292,906376256,906735398,907003889,907321380,908595251,908904255,909544814,910202671,910740468,911402465,911468374,912405905,912478917,913679855,913987444,914043318,914244426,914503190,914697909,917399187,917826088,918919008,919747861,920282415,920458977,920949783,921099045,921212814,921542587,922055219,922316774,923889587,924073634,925105180,925842302,925928202,926232198,926240013,926506229,926994520,927669219,928228752,928811625,929380853,930010943,930448907,931348921,932023123,932313641,932497642,933053777,933358376,933808688,934015073,935620732,937401348,937908807,938588742,938686636,939009083,939677143,939805158,939853294,939912937,940944608,942210206,943103090,944352499,944395569,944659523,944854297,945242911,946358464,950027370,950208569,950636537,951010275,951687477,951774814,951945066,952344491,952506318,952574930,953289629,953370418,953638024,954034971,954534796,954595229,955479721,956760475,957048592,958224460,958263587,958459738,958482493,959298080,959463482,959689760,961022051,961410538,961423463,961453393,961908493,963339144,963821912,964981862,966214748,967273260,967802187,968057895,968384358,968781940,969057030,969928320,970214919,972048842,972310858,972407765,973330363,974118283,974555155,974585048,974645078,975514293,976480627,979296744,979317499,979348909,979580466,980469056,980557000,980678355,983080859,983215471,984349423,984529868,984649448,986170687,986536680,986815145,988031643,988668772,989400787,989645267,989845806,989924284,989961453,990683833,991974043,992180486,992854406,993018561,994321868,994440134,995593844,995735482,995939679,996183430,996616250,996744344,996846030,998484827,998647481,999618436,1000098981,1000998809,1001841205,1002055361,1002385175,1002488897,1002700931,1003319078,1005097307,1005405637,1006922618,1007565315,1007764411,1008026482,1008949708,1009941836,1013013519,1013574621,1013920378,1014377960,1015168806,1015354129,1017161244,1017789973,1018140913,1018633093,1019330609,1019852004,1021116278,1021802103,1022356947,1022834005,1023910898,1024016496,1024361040,1024482156,1026062538,1027277744,1027535505,1027662894,1028162033,1028368031,1028867452,1029351958,1029683407,1030843941,1031562282,1033285478,1034267693,1034770574,1035206444,1035695514,1035727555,1036982892,1037791458,1037874442,1038027053,1038775120,1039805918,1040674140,1040857007,1042100833,1042693555,1043138500,1043519452,1044833990,1045771777,1046646630,1047215304,1048438346,1048945121,1050376206,1050901456,1052314160,1052737385,1052966310,1053085912,1053145614,1054095325,1054182873,1054217462,1055110371,1055592326,1055782098,1056354636,1057046152,1058008240,1058594467,1058801392,1060492034,1061551229,1061881213,1062226673,1062565238,1063143896,1063730949,1064165193,1064612574,1066461894,1067357692,1068880909,1069066014,1069074176,1069306885,1070283686,1071388926,1071646585,1072050342,1072801488,1073856523,1074188401,1075155533,1075288188,1075853920,1077049845,1077377888,1078106336,1078444063,1078511445,1079588001,1079928291,1080791829,1081216536,1081914863,1083675389,1083837676,1084268509,1084290073,1084554867,1084616493,1085795344,1086577135,1087277317,1087581514,1089041372,1090926764,1090936410,1090998169,1092218979,1092603978,1093220289,1094406421,1095059295,1095107778,1095556819,1096768785,1097044971,1097424080,1099784227,1100220403,1100682198,1102565611,1103094816,1103311285,1103549855,1104008126,1104411430,1105003187,1105592907,1105626083,1105853496,1106914906,1107169351,1107311707,1108047823,1108902374,1111223538,1111277994,1112757883,1113046976,1113110609,1113585666,1115270000,1117073167,1117513556,1118059874,1118184556,1118299703,1118389284,1119901819,1120108396,1122636298,1122789874,1122849708,1122934506,1123019479,1124110810,1124312722,1125258370,1125674936,1126009002,1129641539,1130418468,1130429650,1131272526,1133488121,1133694002,1134320349,1134830830,1135140102,1135447905,1135950241,1136547884,1137365633,1137539690,1137673209,1137882828,1138478123,1139590632,1140113313,1140194425,1141137860,1141807451,1143871860,1145014006,1145314271,1145667350,1146604222,1146994573,1147459529,1148672165,1149266395,1150760844,1151412436,1151483832,1151822770,1152242574,1152579971,1152855585,1153897040,1154469409,1154542589,1155305226,1156704054,1157531616,1157958709,1158405883,1158602747,1160453186,1161379246,1162301290,1162404920,1163342068,1163816104,1164820381,1164993405,1165163960,1165501231,1166233508,1167003642,1167690365,1168409420,1169327275,1169682962,1170087422,1170518141,1170731147,1170887818,1171752457,1172192045,1172566882,1173533520,1174070151,1174225874,1175758306,1176288426,1178985281,1179225953,1179798917,1180361576,1181344438,1181387616,1181961383,1183663992,1184153440,1185015509,1185368177,1186068343,1189510791,1191342714,1192105936,1193163796,1193829306,1193881461,1194770626,1195209860,1195441432,1196502473,1196795364,1197975111,1198603744,1199560482,1199565541,1200394702,1201079507,1201191642,1201410740,1201496893,1201566630,1201663739,1202614318,1203290079,1203547094,1203978739,1206195068,1206324783,1206408585,1206696692,1207699903,1208151707,1208752583,1209580790,1210048208,1210454942,1210470059,1211643037,1212388631,1213311779,1213938375,1214964750,1215810614,1216508256,1217071469,1217173060,1218017051,1219025530,1219401035,1220979561,1221337910,1221684925,1222281108,1223060536,1223182576,1223339069,1225121586,1225221417,1228817305,1229622149,1229880086,1229970309,1230181546,1230581314,1231291728,1231668515,1232083308,1233808088,1234306015,1234464402,1236195746,1236752208,1237283070,1238392793,1238691061,1239148658,1240247473,1240838323,1241607590,1242035822,1242241371,1242542162,1243492015,1244225324,1246170066,1246728937,1247167770,1247378517,1248962734,1249283583,1249291739,1249550770,1251694379,1252195327,1253952234,1253969478,1254189033,1254273301,1256278385,1257827091,1258321350,1258913979,1259583601,1260980233,1261253629,1262305093,1264844682,1266447290,1267212180,1267706741,1267923744,1268153944,1268599227,1269767004,1270319339,1270439404,1270803180,1271674485,1272171199,1272361898,1273290618,1274209527,1274398349,1274582242,1275804274,1275823527,1277279300,1277453254,1278350625,1279617062,1281522069,1282227414,1282660326,1282963862,1283302956,1284486367,1284518484,1284784836,1285294097,1285669844,1286336642,1286437552,1289146803,1290538173,1291557125,1292094843,1292660334,1293213234,1293453242,1295401425,1295436335,1295686923,1296290313,1297092473,1297134133,1297781016,1298442807,1299837539,1300655362,1301816968,1302177552,1303440649,1304531154,1304576523,1305030645,1306026367,1306700575,1307765080,1308385676,1308709646,1309099531,1310446730,1310875660,1311029416,1312517297,1312993136,1314527972,1315797808,1316283940,1316441917,1316913776,1318639411,1319292271,1319294415,1321898539,1322654689,1322993661,1326170268,1326619430,1328044367,1328936366,1329303031,1329558880,1330244062,1330461409,1330771073,1331032157,1331366665,1331745345,1332225548,1333751675,1335369741,1335638308,1336588624,1337770696,1339076463,1339826122,1341695053,1343123514,1343759009,1344128212,1344563992,1344779949,1346015098,1346461309,1348657233,1348875237,1349013122,1349344647,1349584874,1350511391,1350651035,1350891700,1351300876,1351619435,1353096446,1353311191,1353599704,1354495154,1356454064,1357090433,1358876956,1360519116,1360912481,1361189859,1362054060,1362688207,1362876353,1363951469,1365753051,1365803510,1368935066,1369077963,1370165015,1370388674,1370697495,1370724836,1372057341,1374273185,1374384613,1374425595,1374577275,1375819911,1376007315,1376735509,1376895343,1380019413,1380525623,1381371525,1382438173,1382753955,1382982259,1383134263,1383787339,1384101413,1385770038,1386100714,1386795536,1386920878,1388033043,1389621740,1391006911,1391404750,1391482649,1391633802,1391822370,1391960444,1392777653,1392896608,1393230807,1395671956,1396121068,1396206402,1396992162,1399111337,1400609717,1400932187,1401452888,1403290082,1403392368,1404037507,1404340970,1405204975,1405361820,1406830349,1407473907,1408468713,1408527963,1409655164,1409700234,1410688749,1410881498,1412055941,1412656633,1412782501,1414138549,1415591554,1416202613,1417547710,1418236074,1418458802,1418916619,1419938082,1421971209,1422882776,1423893134,1426957811,1427754009,1427883755,1428252966,1429058103,1429344843,1430353805,1431639687,1432426802,1432847337,1433075015,1433545472,1433726964,1434464458,1435323608,1435884119,1436798701,1438501655,1439394819,1440630892,1440954698,1441118795,1441132897,1441638960,1443104438,1443853276,1444492152,1445199210,1445958494,1446626380,1446879837,1447601138,1448201844,1448630432,1449430049,1449868553,1450433593,1450558673,1451889808,1452007807,1452697775,1453091724,1453973259,1454518211,1455054610,1456405017,1457620133,1458150276,1459483912,1460912901,1461982355,1462638144,1462952298,1463003496,1464939233,1466142717,1469981580,1470045289,1471637392,1473104752,1473485984,1473932034,1476018853,1476217116,1476685162,1477846131,1477914987,1478342587,1478676555,1480279786,1481177363,1483342638,1483994864,1484472108,1484827666,1485648974,1486489421,1487215171,1487276925,1487482707,1487844645,1488515040,1490530252,1490779687,1491044695,1492229223,1492587297,1492677057,1492804906,1492988497,1493588467,1493652197,1494694636,1494911232,1495684272,1496436591,1496849624,1498067865,1502534195,1502801302,1503584466,1503818672,1505028512,1505677271,1506032251,1506656518,1507091481,1507714245,1508146808,1509440104,1509635234,1509660608,1510758978,1510969097,1510995041,1511227999,1512118840,1512598626,1515318246,1516082817,1516422602,1516998090,1517364945,1518753604,1519758023,1521591298,1522044527,1522677764,1523123398,1523647298,1524038181,1524054807,1526239269,1527062557,1530401135,1530513611,1532666318,1535517150,1535748959,1536649291,1537293621,1537410430,1539471313,1540057012,1540660525,1542206854,1542305436,1542448598,1544619005,1545085938,1546108119,1546308706,1546577124,1547191061,1547439250,1548283173,1548715381,1549251431,1550257621,1550298348,1551995598,1552274129,1552384481,1552743689,1553174088,1553373615,1554144912,1555135307,1556531803,1557825014,1558213600,1560119025,1561411155,1561652946,1561980559,1562199647,1562823677,1563064335,1563219956,1564123583,1564805630,1567152167,1568111872,1568589201,1569848230,1572165330,1572713850,1572837105,1572943445,1573160351,1574693374,1574699505,1575197242,1576111701,1576837516,1578934982,1579786439,1581757356,1582944441,1583883119,1585034689,1585296454,1587942438,1588708241,1589205368,1591174114,1592034301,1593074497,1593370787,1593880971,1594177960,1597889902,1598391451,1599498275,1600829561,1600913264,1601344091,1602279284,1602912410,1603894413,1604425739,1604612808,1604792068,1605415736,1605541088,1606944514,1607357460,1608216302,1608320198,1608439788,1609809973,1609932166,1610631806,1611944070,1612587422,1613436149,1613654038,1613956080,1614869336,1615674917,1616842576,1618292978,1618894368,1619187035,1620417613,1622241252,1624682515,1625120044,1625871780,1626038552,1627403688,1627741518,1628271812,1628603891,1629179265,1629645606,1629997660,1630455412,1630818102,1631557187,1632258966,1634147825,1636244368,1636907823,1637606280,1638027667,1638296715,1639325951,1641566990,1643575276,1644737590,1644754862,1646509569,1647130312,1647408239,1648284716,1648568266,1649558828,1650061425,1650577251,1651176389,1651552183,1653979100,1654056573,1655843762,1657694019,1658340588,1658791412,1660120721,1660492927,1661899219,1662130978,1662734567,1663622584,1664086688,1665551890,1665878304,1665945972,1667289387,1668943073,1670258416,1670456660,1671138355,1672107624,1672512061,1672649059,1674325468,1676106859,1676408360,1677135865,1677443186,1677543416,1678904090,1679399545,1682006310,1682760485,1684747085,1684788040,1685684146,1685778237,1685902995,1686414304,1686546463,1686991159,1689020648,1691576779,1691860207,1691890693,1692312800,1694640745,1694943209,1695870700,1697996195,1698346597,1698370350,1698521833,1701674313,1702897753,1706418248,1706435465,1708092185,1708121684,1708687348,1708833421,1709637569,1710404532,1711024114,1711619439,1714805099,1715538024,1716209557,1716508743,1716784908,1717403839,1717605171,1718221581,1720518440,1720520935,1721941401,1722917509,1724274952,1724684076,1725431852,1726336900,1727159317,1727868396,1728758059,1728796576,1730742026,1731317993,1731611811,1732137023,1732207351,1732609502,1733994068,1734403662,1735232829,1735903061,1736649532,1736819494,1737929031,1738327073,1738633578,1740330910,1740809959,1741687537,1742090935,1742253081,1745833227,1746200597,1746590735,1747414871,1748549345,1748967171,1750428294,1751417613,1752454631,1752833524,1753262650,1753625042,1755194518,1755506469,1756050353,1756058932,1758516541,1758687549,1759057035,1759522621,1762303615,1762884452,1763374747,1765406258,1765992859,1768105192,1768155812,1769580914,1771100821,1771229977,1772202533,1774588769,1774889471,1774903681,1775697311,1779501556,1781189029,1781488256,1781897234,1783135431,1783443899,1783897211,1785538741,1785860765,1787688237,1787936047,1788141293,1789911520,1791313943,1792172129,1792282701,1793023506,1794202957,1794239167,1794390160,1794455412,1795254782,1796145946,1796239981,1796941277,1797790539,1799028539,1799286197,1800572051,1802768824,1802839161,1803466424,1804201473,1805777554,1806137633,1806202931,1809229002,1810453474,1811570872,1811650300,1811766300,1812961379,1813948113,1814568796,1817439093,1819701148,1819855023,1820623930,1821272399,1821600243,1821952221,1822108470,1822354615,1822841856,1823209845,1823540404,1824527129,1827300487,1829074752,1833098293,1835585050,1836487066,1837469606,1837599331,1837724524,1839214767,1839287349,1840657640,1841206108,1842000090,1843974552,1844107809,1844826116,1845880122,1846768173,1847157155,1849032701,1849202657,1849472602,1850554682,1851493208,1853413711,1853759560,1853889768,1855879543,1857106600,1857652293,1859675049,1860193648,1864044115,1864315639,1864624680,1865338377,1867380304,1868443517,1868541532,1868805554,1868825423,1869476619,1870824581,1871738091,1873032755,1874169024,1876529183,1877131455,1878304204,1879892844,1879940312,1880162051,1882272886,1882388301,1883134017,1883239352,1883747861,1884507143,1886171324,1887421904,1888491035,1890044620,1890392465,1891350011,1892515188,1892704544,1894180290,1894557807,1894918224,1896110557,1897085783,1897110153,1898358094,1903495470,1903889503,1905633504,1905672553,1906964613,1907395351,1909538523,1911302379,1913457757,1914955270,1915659830,1916008787,1916506723,1917564478,1919650509,1919786243,1919830605,1920645075,1920949570,1921116574,1921321630,1921762054,1922647237,1922990703,1924099784,1924969205,1926956770,1927150448,1928160786,1929847542,1930841340,1931348244,1933964438,1934029774,1934276820,1934689533,1936044555,1937409926,1938562045,1938866329,1939673285,1940749401,1941176084,1942541783,1944810164,1944831918,1945335351,1945845738,1946172344,1948550936,1948921548,1949003110,1949587901,1949682751,1950920274,1951476059,1953553046,1954637548,1959658877,1960021214,1961540367,1962041170,1962858355,1963568113,1963938254,1965348215,1965627302,1965767063,1966444780,1967376546,1968166305,1968875933,1969817574,1970591074,1971466462,1971859861,1975025354,1977179452,1977745585,1978751201,1979526871,1979851436,1980646457,1982110598,1982431657,1983775188,1985847644,1985876381,1987696954,1988008101,1988545023,1989079503,1989389763,1992289973,1992655017,1993471224,1996062185,1997452278,1998013789,1998326307,1998387406,1998652370};

int main(){
    FASTER;
    ll n;
    cin>>n;
    FOR(i,1,n+1){
        cout<<(arr[i]-arr[i-1])<<" ";
    }
    cout<<endl;
    return 0;
}


run \| edit \| history \| help	0