//
//  main2.c
//  dziwne_luczby
//
//  Created by Michal Odziemczyk on 16/01/2017.
//  Copyright © 2017 Michal Odziemczyk. All rights reserved.
//

#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#define _IO_getc_unlocked(_fp)                             \
(_IO_BE((_fp)->_IO_read_ptr >= (_fp)->_IO_read_end, 0) \
? __uflow(_fp)                                 \
: *(unsigned char*)(_fp)->_IO_read_ptr++)
#define gc() getchar()
//#define getchar() _IO_getc_unlocked(stdin)
//#define putchar putchar_unlocked
#define F_SETPIPE_SZ (1024+ 7)

unsigned long long chars = 0;

static inline unsigned long long scan_integer()
{
    char c;
    unsigned long long t;
    c = t = 0;
    while (c < 33)
        c = gc();

    for (; c >= 48; c = gc()) {
        t = (c & ~48) + ((t * 5) << 1);
        chars++;
    }

    return t;
}

struct num{
    unsigned long long a;
    unsigned long long b;
    unsigned long long limit;
} TAB[2289] = {
    {1,1,1},
    {2,3,5},
    {4,6,14},
    {7,10,30},
    {11,15,55},
    {16,21,91},
    {22,28,140},
    {29,36,204},
    {37,45,285},
    {46,55,385},
    {56,66,506},
    {67,78,650},
    {79,91,819},
    {92,105,1015},
    {106,120,1240},
    {121,136,1496},
    {137,153,1785},
    {154,171,2109},
    {172,190,2470},
    {191,210,2870},
    {211,231,3311},
    {232,253,3795},
    {254,276,4324},
    {277,300,4900},
    {301,325,5525},
    {326,351,6201},
    {352,378,6930},
    {379,406,7714},
    {407,435,8555},
    {436,465,9455},
    {466,496,10416},
    {497,528,11440},
    {529,561,12529},
    {562,595,13685},
    {596,630,14910},
    {631,666,16206},
    {667,703,17575},
    {704,741,19019},
    {742,780,20540},
    {781,820,22140},
    {821,861,23821},
    {862,903,25585},
    {904,946,27434},
    {947,990,29370},
    {991,1035,31395},
    {1036,1081,33511},
    {1082,1128,35720},
    {1129,1176,38024},
    {1177,1225,40425},
    {1226,1275,42925},
    {1276,1326,45526},
    {1327,1378,48230},
    {1379,1431,51039},
    {1432,1485,53955},
    {1486,1540,56980},
    {1541,1596,60116},
    {1597,1653,63365},
    {1654,1711,66729},
    {1712,1770,70210},
    {1771,1830,73810},
    {1831,1891,77531},
    {1892,1953,81375},
    {1954,2016,85344},
    {2017,2080,89440},
    {2081,2145,93665},
    {2146,2211,98021},
    {2212,2278,102510},
    {2279,2346,107134},
    {2347,2415,111895},
    {2416,2485,116795},
    {2486,2556,121836},
    {2557,2628,127020},
    {2629,2701,132349},
    {2702,2775,137825},
    {2776,2850,143450},
    {2851,2926,149226},
    {2927,3003,155155},
    {3004,3081,161239},
    {3082,3160,167480},
    {3161,3240,173880},
    {3241,3321,180441},
    {3322,3403,187165},
    {3404,3486,194054},
    {3487,3570,201110},
    {3571,3655,208335},
    {3656,3741,215731},
    {3742,3828,223300},
    {3829,3916,231044},
    {3917,4005,238965},
    {4006,4095,247065},
    {4096,4186,255346},
    {4187,4278,263810},
    {4279,4371,272459},
    {4372,4465,281295},
    {4466,4560,290320},
    {4561,4656,299536},
    {4657,4753,308945},
    {4754,4851,318549},
    {4852,4950,328350},
    {4951,5050,338350},
    {5051,5151,348551},
    {5152,5253,358955},
    {5254,5356,369564},
    {5357,5460,380380},
    {5461,5565,391405},
    {5566,5671,402641},
    {5672,5778,414090},
    {5779,5886,425754},
    {5887,5995,437635},
    {5996,6105,449735},
    {6106,6216,462056},
    {6217,6328,474600},
    {6329,6441,487369},
    {6442,6555,500365},
    {6556,6670,513590},
    {6671,6786,527046},
    {6787,6903,540735},
    {6904,7021,554659},
    {7022,7140,568820},
    {7141,7260,583220},
    {7261,7381,597861},
    {7382,7503,612745},
    {7504,7626,627874},
    {7627,7750,643250},
    {7751,7875,658875},
    {7876,8001,674751},
    {8002,8128,690880},
    {8129,8256,707264},
    {8257,8385,723905},
    {8386,8515,740805},
    {8516,8646,757966},
    {8647,8778,775390},
    {8779,8911,793079},
    {8912,9045,811035},
    {9046,9180,829260},
    {9181,9316,847756},
    {9317,9453,866525},
    {9454,9591,885569},
    {9592,9730,904890},
    {9731,9870,924490},
    {9871,10011,944371},
    {10012,10153,964535},
    {10154,10296,984984},
    {10297,10440,1005720},
    {10441,10585,1026745},
    {10586,10731,1048061},
    {10732,10878,1069670},
    {10879,11026,1091574},
    {11027,11175,1113775},
    {11176,11325,1136275},
    {11326,11476,1159076},
    {11477,11628,1182180},
    {11629,11781,1205589},
    {11782,11935,1229305},
    {11936,12090,1253330},
    {12091,12246,1277666},
    {12247,12403,1302315},
    {12404,12561,1327279},
    {12562,12720,1352560},
    {12721,12880,1378160},
    {12881,13041,1404081},
    {13042,13203,1430325},
    {13204,13366,1456894},
    {13367,13530,1483790},
    {13531,13695,1511015},
    {13696,13861,1538571},
    {13862,14028,1566460},
    {14029,14196,1594684},
    {14197,14365,1623245},
    {14366,14535,1652145},
    {14536,14706,1681386},
    {14707,14878,1710970},
    {14879,15051,1740899},
    {15052,15225,1771175},
    {15226,15400,1801800},
    {15401,15576,1832776},
    {15577,15753,1864105},
    {15754,15931,1895789},
    {15932,16110,1927830},
    {16111,16290,1960230},
    {16291,16471,1992991},
    {16472,16653,2026115},
    {16654,16836,2059604},
    {16837,17020,2093460},
    {17021,17205,2127685},
    {17206,17391,2162281},
    {17392,17578,2197250},
    {17579,17766,2232594},
    {17767,17955,2268315},
    {17956,18145,2304415},
    {18146,18336,2340896},
    {18337,18528,2377760},
    {18529,18721,2415009},
    {18722,18915,2452645},
    {18916,19110,2490670},
    {19111,19306,2529086},
    {19307,19503,2567895},
    {19504,19701,2607099},
    {19702,19900,2646700},
    {19901,20100,2686700},
    {20101,20301,2727101},
    {20302,20503,2767905},
    {20504,20706,2809114},
    {20707,20910,2850730},
    {20911,21115,2892755},
    {21116,21321,2935191},
    {21322,21528,2978040},
    {21529,21736,3021304},
    {21737,21945,3064985},
    {21946,22155,3109085},
    {22156,22366,3153606},
    {22367,22578,3198550},
    {22579,22791,3243919},
    {22792,23005,3289715},
    {23006,23220,3335940},
    {23221,23436,3382596},
    {23437,23653,3429685},
    {23654,23871,3477209},
    {23872,24090,3525170},
    {24091,24310,3573570},
    {24311,24531,3622411},
    {24532,24753,3671695},
    {24754,24976,3721424},
    {24977,25200,3771600},
    {25201,25425,3822225},
    {25426,25651,3873301},
    {25652,25878,3924830},
    {25879,26106,3976814},
    {26107,26335,4029255},
    {26336,26565,4082155},
    {26566,26796,4135516},
    {26797,27028,4189340},
    {27029,27261,4243629},
    {27262,27495,4298385},
    {27496,27730,4353610},
    {27731,27966,4409306},
    {27967,28203,4465475},
    {28204,28441,4522119},
    {28442,28680,4579240},
    {28681,28920,4636840},
    {28921,29161,4694921},
    {29162,29403,4753485},
    {29404,29646,4812534},
    {29647,29890,4872070},
    {29891,30135,4932095},
    {30136,30381,4992611},
    {30382,30628,5053620},
    {30629,30876,5115124},
    {30877,31125,5177125},
    {31126,31375,5239625},
    {31376,31626,5302626},
    {31627,31878,5366130},
    {31879,32131,5430139},
    {32132,32385,5494655},
    {32386,32640,5559680},
    {32641,32896,5625216},
    {32897,33153,5691265},
    {33154,33411,5757829},
    {33412,33670,5824910},
    {33671,33930,5892510},
    {33931,34191,5960631},
    {34192,34453,6029275},
    {34454,34716,6098444},
    {34717,34980,6168140},
    {34981,35245,6238365},
    {35246,35511,6309121},
    {35512,35778,6380410},
    {35779,36046,6452234},
    {36047,36315,6524595},
    {36316,36585,6597495},
    {36586,36856,6670936},
    {36857,37128,6744920},
    {37129,37401,6819449},
    {37402,37675,6894525},
    {37676,37950,6970150},
    {37951,38226,7046326},
    {38227,38503,7123055},
    {38504,38781,7200339},
    {38782,39060,7278180},
    {39061,39340,7356580},
    {39341,39621,7435541},
    {39622,39903,7515065},
    {39904,40186,7595154},
    {40187,40470,7675810},
    {40471,40755,7757035},
    {40756,41041,7838831},
    {41042,41328,7921200},
    {41329,41616,8004144},
    {41617,41905,8087665},
    {41906,42195,8171765},
    {42196,42486,8256446},
    {42487,42778,8341710},
    {42779,43071,8427559},
    {43072,43365,8513995},
    {43366,43660,8601020},
    {43661,43956,8688636},
    {43957,44253,8776845},
    {44254,44551,8865649},
    {44552,44850,8955050},
    {44851,45150,9045050},
    {45151,45451,9135651},
    {45452,45753,9226855},
    {45754,46056,9318664},
    {46057,46360,9411080},
    {46361,46665,9504105},
    {46666,46971,9597741},
    {46972,47278,9691990},
    {47279,47586,9786854},
    {47587,47895,9882335},
    {47896,48205,9978435},
    {48206,48516,10075156},
    {48517,48828,10172500},
    {48829,49141,10270469},
    {49142,49455,10369065},
    {49456,49770,10468290},
    {49771,50086,10568146},
    {50087,50403,10668635},
    {50404,50721,10769759},
    {50722,51040,10871520},
    {51041,51360,10973920},
    {51361,51681,11076961},
    {51682,52003,11180645},
    {52004,52326,11284974},
    {52327,52650,11389950},
    {52651,52975,11495575},
    {52976,53301,11601851},
    {53302,53628,11708780},
    {53629,53956,11816364},
    {53957,54285,11924605},
    {54286,54615,12033505},
    {54616,54946,12143066},
    {54947,55278,12253290},
    {55279,55611,12364179},
    {55612,55945,12475735},
    {55946,56280,12587960},
    {56281,56616,12700856},
    {56617,56953,12814425},
    {56954,57291,12928669},
    {57292,57630,13043590},
    {57631,57970,13159190},
    {57971,58311,13275471},
    {58312,58653,13392435},
    {58654,58996,13510084},
    {58997,59340,13628420},
    {59341,59685,13747445},
    {59686,60031,13867161},
    {60032,60378,13987570},
    {60379,60726,14108674},
    {60727,61075,14230475},
    {61076,61425,14352975},
    {61426,61776,14476176},
    {61777,62128,14600080},
    {62129,62481,14724689},
    {62482,62835,14850005},
    {62836,63190,14976030},
    {63191,63546,15102766},
    {63547,63903,15230215},
    {63904,64261,15358379},
    {64262,64620,15487260},
    {64621,64980,15616860},
    {64981,65341,15747181},
    {65342,65703,15878225},
    {65704,66066,16009994},
    {66067,66430,16142490},
    {66431,66795,16275715},
    {66796,67161,16409671},
    {67162,67528,16544360},
    {67529,67896,16679784},
    {67897,68265,16815945},
    {68266,68635,16952845},
    {68636,69006,17090486},
    {69007,69378,17228870},
    {69379,69751,17367999},
    {69752,70125,17507875},
    {70126,70500,17648500},
    {70501,70876,17789876},
    {70877,71253,17932005},
    {71254,71631,18074889},
    {71632,72010,18218530},
    {72011,72390,18362930},
    {72391,72771,18508091},
    {72772,73153,18654015},
    {73154,73536,18800704},
    {73537,73920,18948160},
    {73921,74305,19096385},
    {74306,74691,19245381},
    {74692,75078,19395150},
    {75079,75466,19545694},
    {75467,75855,19697015},
    {75856,76245,19849115},
    {76246,76636,20001996},
    {76637,77028,20155660},
    {77029,77421,20310109},
    {77422,77815,20465345},
    {77816,78210,20621370},
    {78211,78606,20778186},
    {78607,79003,20935795},
    {79004,79401,21094199},
    {79402,79800,21253400},
    {79801,80200,21413400},
    {80201,80601,21574201},
    {80602,81003,21735805},
    {81004,81406,21898214},
    {81407,81810,22061430},
    {81811,82215,22225455},
    {82216,82621,22390291},
    {82622,83028,22555940},
    {83029,83436,22722404},
    {83437,83845,22889685},
    {83846,84255,23057785},
    {84256,84666,23226706},
    {84667,85078,23396450},
    {85079,85491,23567019},
    {85492,85905,23738415},
    {85906,86320,23910640},
    {86321,86736,24083696},
    {86737,87153,24257585},
    {87154,87571,24432309},
    {87572,87990,24607870},
    {87991,88410,24784270},
    {88411,88831,24961511},
    {88832,89253,25139595},
    {89254,89676,25318524},
    {89677,90100,25498300},
    {90101,90525,25678925},
    {90526,90951,25860401},
    {90952,91378,26042730},
    {91379,91806,26225914},
    {91807,92235,26409955},
    {92236,92665,26594855},
    {92666,93096,26780616},
    {93097,93528,26967240},
    {93529,93961,27154729},
    {93962,94395,27343085},
    {94396,94830,27532310},
    {94831,95266,27722406},
    {95267,95703,27913375},
    {95704,96141,28105219},
    {96142,96580,28297940},
    {96581,97020,28491540},
    {97021,97461,28686021},
    {97462,97903,28881385},
    {97904,98346,29077634},
    {98347,98790,29274770},
    {98791,99235,29472795},
    {99236,99681,29671711},
    {99682,100128,29871520},
    {100129,100576,30072224},
    {100577,101025,30273825},
    {101026,101475,30476325},
    {101476,101926,30679726},
    {101927,102378,30884030},
    {102379,102831,31089239},
    {102832,103285,31295355},
    {103286,103740,31502380},
    {103741,104196,31710316},
    {104197,104653,31919165},
    {104654,105111,32128929},
    {105112,105570,32339610},
    {105571,106030,32551210},
    {106031,106491,32763731},
    {106492,106953,32977175},
    {106954,107416,33191544},
    {107417,107880,33406840},
    {107881,108345,33623065},
    {108346,108811,33840221},
    {108812,109278,34058310},
    {109279,109746,34277334},
    {109747,110215,34497295},
    {110216,110685,34718195},
    {110686,111156,34940036},
    {111157,111628,35162820},
    {111629,112101,35386549},
    {112102,112575,35611225},
    {112576,113050,35836850},
    {113051,113526,36063426},
    {113527,114003,36290955},
    {114004,114481,36519439},
    {114482,114960,36748880},
    {114961,115440,36979280},
    {115441,115921,37210641},
    {115922,116403,37442965},
    {116404,116886,37676254},
    {116887,117370,37910510},
    {117371,117855,38145735},
    {117856,118341,38381931},
    {118342,118828,38619100},
    {118829,119316,38857244},
    {119317,119805,39096365},
    {119806,120295,39336465},
    {120296,120786,39577546},
    {120787,121278,39819610},
    {121279,121771,40062659},
    {121772,122265,40306695},
    {122266,122760,40551720},
    {122761,123256,40797736},
    {123257,123753,41044745},
    {123754,124251,41292749},
    {124252,124750,41541750},
    {124751,125250,41791750},
    {125251,125751,42042751},
    {125752,126253,42294755},
    {126254,126756,42547764},
    {126757,127260,42801780},
    {127261,127765,43056805},
    {127766,128271,43312841},
    {128272,128778,43569890},
    {128779,129286,43827954},
    {129287,129795,44087035},
    {129796,130305,44347135},
    {130306,130816,44608256},
    {130817,131328,44870400},
    {131329,131841,45133569},
    {131842,132355,45397765},
    {132356,132870,45662990},
    {132871,133386,45929246},
    {133387,133903,46196535},
    {133904,134421,46464859},
    {134422,134940,46734220},
    {134941,135460,47004620},
    {135461,135981,47276061},
    {135982,136503,47548545},
    {136504,137026,47822074},
    {137027,137550,48096650},
    {137551,138075,48372275},
    {138076,138601,48648951},
    {138602,139128,48926680},
    {139129,139656,49205464},
    {139657,140185,49485305},
    {140186,140715,49766205},
    {140716,141246,50048166},
    {141247,141778,50331190},
    {141779,142311,50615279},
    {142312,142845,50900435},
    {142846,143380,51186660},
    {143381,143916,51473956},
    {143917,144453,51762325},
    {144454,144991,52051769},
    {144992,145530,52342290},
    {145531,146070,52633890},
    {146071,146611,52926571},
    {146612,147153,53220335},
    {147154,147696,53515184},
    {147697,148240,53811120},
    {148241,148785,54108145},
    {148786,149331,54406261},
    {149332,149878,54705470},
    {149879,150426,55005774},
    {150427,150975,55307175},
    {150976,151525,55609675},
    {151526,152076,55913276},
    {152077,152628,56217980},
    {152629,153181,56523789},
    {153182,153735,56830705},
    {153736,154290,57138730},
    {154291,154846,57447866},
    {154847,155403,57758115},
    {155404,155961,58069479},
    {155962,156520,58381960},
    {156521,157080,58695560},
    {157081,157641,59010281},
    {157642,158203,59326125},
    {158204,158766,59643094},
    {158767,159330,59961190},
    {159331,159895,60280415},
    {159896,160461,60600771},
    {160462,161028,60922260},
    {161029,161596,61244884},
    {161597,162165,61568645},
    {162166,162735,61893545},
    {162736,163306,62219586},
    {163307,163878,62546770},
    {163879,164451,62875099},
    {164452,165025,63204575},
    {165026,165600,63535200},
    {165601,166176,63866976},
    {166177,166753,64199905},
    {166754,167331,64533989},
    {167332,167910,64869230},
    {167911,168490,65205630},
    {168491,169071,65543191},
    {169072,169653,65881915},
    {169654,170236,66221804},
    {170237,170820,66562860},
    {170821,171405,66905085},
    {171406,171991,67248481},
    {171992,172578,67593050},
    {172579,173166,67938794},
    {173167,173755,68285715},
    {173756,174345,68633815},
    {174346,174936,68983096},
    {174937,175528,69333560},
    {175529,176121,69685209},
    {176122,176715,70038045},
    {176716,177310,70392070},
    {177311,177906,70747286},
    {177907,178503,71103695},
    {178504,179101,71461299},
    {179102,179700,71820100},
    {179701,180300,72180100},
    {180301,180901,72541301},
    {180902,181503,72903705},
    {181504,182106,73267314},
    {182107,182710,73632130},
    {182711,183315,73998155},
    {183316,183921,74365391},
    {183922,184528,74733840},
    {184529,185136,75103504},
    {185137,185745,75474385},
    {185746,186355,75846485},
    {186356,186966,76219806},
    {186967,187578,76594350},
    {187579,188191,76970119},
    {188192,188805,77347115},
    {188806,189420,77725340},
    {189421,190036,78104796},
    {190037,190653,78485485},
    {190654,191271,78867409},
    {191272,191890,79250570},
    {191891,192510,79634970},
    {192511,193131,80020611},
    {193132,193753,80407495},
    {193754,194376,80795624},
    {194377,195000,81185000},
    {195001,195625,81575625},
    {195626,196251,81967501},
    {196252,196878,82360630},
    {196879,197506,82755014},
    {197507,198135,83150655},
    {198136,198765,83547555},
    {198766,199396,83945716},
    {199397,200028,84345140},
    {200029,200661,84745829},
    {200662,201295,85147785},
    {201296,201930,85551010},
    {201931,202566,85955506},
    {202567,203203,86361275},
    {203204,203841,86768319},
    {203842,204480,87176640},
    {204481,205120,87586240},
    {205121,205761,87997121},
    {205762,206403,88409285},
    {206404,207046,88822734},
    {207047,207690,89237470},
    {207691,208335,89653495},
    {208336,208981,90070811},
    {208982,209628,90489420},
    {209629,210276,90909324},
    {210277,210925,91330525},
    {210926,211575,91753025},
    {211576,212226,92176826},
    {212227,212878,92601930},
    {212879,213531,93028339},
    {213532,214185,93456055},
    {214186,214840,93885080},
    {214841,215496,94315416},
    {215497,216153,94747065},
    {216154,216811,95180029},
    {216812,217470,95614310},
    {217471,218130,96049910},
    {218131,218791,96486831},
    {218792,219453,96925075},
    {219454,220116,97364644},
    {220117,220780,97805540},
    {220781,221445,98247765},
    {221446,222111,98691321},
    {222112,222778,99136210},
    {222779,223446,99582434},
    {223447,224115,100029995},
    {224116,224785,100478895},
    {224786,225456,100929136},
    {225457,226128,101380720},
    {226129,226801,101833649},
    {226802,227475,102287925},
    {227476,228150,102743550},
    {228151,228826,103200526},
    {228827,229503,103658855},
    {229504,230181,104118539},
    {230182,230860,104579580},
    {230861,231540,105041980},
    {231541,232221,105505741},
    {232222,232903,105970865},
    {232904,233586,106437354},
    {233587,234270,106905210},
    {234271,234955,107374435},
    {234956,235641,107845031},
    {235642,236328,108317000},
    {236329,237016,108790344},
    {237017,237705,109265065},
    {237706,238395,109741165},
    {238396,239086,110218646},
    {239087,239778,110697510},
    {239779,240471,111177759},
    {240472,241165,111659395},
    {241166,241860,112142420},
    {241861,242556,112626836},
    {242557,243253,113112645},
    {243254,243951,113599849},
    {243952,244650,114088450},
    {244651,245350,114578450},
    {245351,246051,115069851},
    {246052,246753,115562655},
    {246754,247456,116056864},
    {247457,248160,116552480},
    {248161,248865,117049505},
    {248866,249571,117547941},
    {249572,250278,118047790},
    {250279,250986,118549054},
    {250987,251695,119051735},
    {251696,252405,119555835},
    {252406,253116,120061356},
    {253117,253828,120568300},
    {253829,254541,121076669},
    {254542,255255,121586465},
    {255256,255970,122097690},
    {255971,256686,122610346},
    {256687,257403,123124435},
    {257404,258121,123639959},
    {258122,258840,124156920},
    {258841,259560,124675320},
    {259561,260281,125195161},
    {260282,261003,125716445},
    {261004,261726,126239174},
    {261727,262450,126763350},
    {262451,263175,127288975},
    {263176,263901,127816051},
    {263902,264628,128344580},
    {264629,265356,128874564},
    {265357,266085,129406005},
    {266086,266815,129938905},
    {266816,267546,130473266},
    {267547,268278,131009090},
    {268279,269011,131546379},
    {269012,269745,132085135},
    {269746,270480,132625360},
    {270481,271216,133167056},
    {271217,271953,133710225},
    {271954,272691,134254869},
    {272692,273430,134800990},
    {273431,274170,135348590},
    {274171,274911,135897671},
    {274912,275653,136448235},
    {275654,276396,137000284},
    {276397,277140,137553820},
    {277141,277885,138108845},
    {277886,278631,138665361},
    {278632,279378,139223370},
    {279379,280126,139782874},
    {280127,280875,140343875},
    {280876,281625,140906375},
    {281626,282376,141470376},
    {282377,283128,142035880},
    {283129,283881,142602889},
    {283882,284635,143171405},
    {284636,285390,143741430},
    {285391,286146,144312966},
    {286147,286903,144886015},
    {286904,287661,145460579},
    {287662,288420,146036660},
    {288421,289180,146614260},
    {289181,289941,147193381},
    {289942,290703,147774025},
    {290704,291466,148356194},
    {291467,292230,148939890},
    {292231,292995,149525115},
    {292996,293761,150111871},
    {293762,294528,150700160},
    {294529,295296,151289984},
    {295297,296065,151881345},
    {296066,296835,152474245},
    {296836,297606,153068686},
    {297607,298378,153664670},
    {298379,299151,154262199},
    {299152,299925,154861275},
    {299926,300700,155461900},
    {300701,301476,156064076},
    {301477,302253,156667805},
    {302254,303031,157273089},
    {303032,303810,157879930},
    {303811,304590,158488330},
    {304591,305371,159098291},
    {305372,306153,159709815},
    {306154,306936,160322904},
    {306937,307720,160937560},
    {307721,308505,161553785},
    {308506,309291,162171581},
    {309292,310078,162790950},
    {310079,310866,163411894},
    {310867,311655,164034415},
    {311656,312445,164658515},
    {312446,313236,165284196},
    {313237,314028,165911460},
    {314029,314821,166540309},
    {314822,315615,167170745},
    {315616,316410,167802770},
    {316411,317206,168436386},
    {317207,318003,169071595},
    {318004,318801,169708399},
    {318802,319600,170346800},
    {319601,320400,170986800},
    {320401,321201,171628401},
    {321202,322003,172271605},
    {322004,322806,172916414},
    {322807,323610,173562830},
    {323611,324415,174210855},
    {324416,325221,174860491},
    {325222,326028,175511740},
    {326029,326836,176164604},
    {326837,327645,176819085},
    {327646,328455,177475185},
    {328456,329266,178132906},
    {329267,330078,178792250},
    {330079,330891,179453219},
    {330892,331705,180115815},
    {331706,332520,180780040},
    {332521,333336,181445896},
    {333337,334153,182113385},
    {334154,334971,182782509},
    {334972,335790,183453270},
    {335791,336610,184125670},
    {336611,337431,184799711},
    {337432,338253,185475395},
    {338254,339076,186152724},
    {339077,339900,186831700},
    {339901,340725,187512325},
    {340726,341551,188194601},
    {341552,342378,188878530},
    {342379,343206,189564114},
    {343207,344035,190251355},
    {344036,344865,190940255},
    {344866,345696,191630816},
    {345697,346528,192323040},
    {346529,347361,193016929},
    {347362,348195,193712485},
    {348196,349030,194409710},
    {349031,349866,195108606},
    {349867,350703,195809175},
    {350704,351541,196511419},
    {351542,352380,197215340},
    {352381,353220,197920940},
    {353221,354061,198628221},
    {354062,354903,199337185},
    {354904,355746,200047834},
    {355747,356590,200760170},
    {356591,357435,201474195},
    {357436,358281,202189911},
    {358282,359128,202907320},
    {359129,359976,203626424},
    {359977,360825,204347225},
    {360826,361675,205069725},
    {361676,362526,205793926},
    {362527,363378,206519830},
    {363379,364231,207247439},
    {364232,365085,207976755},
    {365086,365940,208707780},
    {365941,366796,209440516},
    {366797,367653,210174965},
    {367654,368511,210911129},
    {368512,369370,211649010},
    {369371,370230,212388610},
    {370231,371091,213129931},
    {371092,371953,213872975},
    {371954,372816,214617744},
    {372817,373680,215364240},
    {373681,374545,216112465},
    {374546,375411,216862421},
    {375412,376278,217614110},
    {376279,377146,218367534},
    {377147,378015,219122695},
    {378016,378885,219879595},
    {378886,379756,220638236},
    {379757,380628,221398620},
    {380629,381501,222160749},
    {381502,382375,222924625},
    {382376,383250,223690250},
    {383251,384126,224457626},
    {384127,385003,225226755},
    {385004,385881,225997639},
    {385882,386760,226770280},
    {386761,387640,227544680},
    {387641,388521,228320841},
    {388522,389403,229098765},
    {389404,390286,229878454},
    {390287,391170,230659910},
    {391171,392055,231443135},
    {392056,392941,232228131},
    {392942,393828,233014900},
    {393829,394716,233803444},
    {394717,395605,234593765},
    {395606,396495,235385865},
    {396496,397386,236179746},
    {397387,398278,236975410},
    {398279,399171,237772859},
    {399172,400065,238572095},
    {400066,400960,239373120},
    {400961,401856,240175936},
    {401857,402753,240980545},
    {402754,403651,241786949},
    {403652,404550,242595150},
    {404551,405450,243405150},
    {405451,406351,244216951},
    {406352,407253,245030555},
    {407254,408156,245845964},
    {408157,409060,246663180},
    {409061,409965,247482205},
    {409966,410871,248303041},
    {410872,411778,249125690},
    {411779,412686,249950154},
    {412687,413595,250776435},
    {413596,414505,251604535},
    {414506,415416,252434456},
    {415417,416328,253266200},
    {416329,417241,254099769},
    {417242,418155,254935165},
    {418156,419070,255772390},
    {419071,419986,256611446},
    {419987,420903,257452335},
    {420904,421821,258295059},
    {421822,422740,259139620},
    {422741,423660,259986020},
    {423661,424581,260834261},
    {424582,425503,261684345},
    {425504,426426,262536274},
    {426427,427350,263390050},
    {427351,428275,264245675},
    {428276,429201,265103151},
    {429202,430128,265962480},
    {430129,431056,266823664},
    {431057,431985,267686705},
    {431986,432915,268551605},
    {432916,433846,269418366},
    {433847,434778,270286990},
    {434779,435711,271157479},
    {435712,436645,272029835},
    {436646,437580,272904060},
    {437581,438516,273780156},
    {438517,439453,274658125},
    {439454,440391,275537969},
    {440392,441330,276419690},
    {441331,442270,277303290},
    {442271,443211,278188771},
    {443212,444153,279076135},
    {444154,445096,279965384},
    {445097,446040,280856520},
    {446041,446985,281749545},
    {446986,447931,282644461},
    {447932,448878,283541270},
    {448879,449826,284439974},
    {449827,450775,285340575},
    {450776,451725,286243075},
    {451726,452676,287147476},
    {452677,453628,288053780},
    {453629,454581,288961989},
    {454582,455535,289872105},
    {455536,456490,290784130},
    {456491,457446,291698066},
    {457447,458403,292613915},
    {458404,459361,293531679},
    {459362,460320,294451360},
    {460321,461280,295372960},
    {461281,462241,296296481},
    {462242,463203,297221925},
    {463204,464166,298149294},
    {464167,465130,299078590},
    {465131,466095,300009815},
    {466096,467061,300942971},
    {467062,468028,301878060},
    {468029,468996,302815084},
    {468997,469965,303754045},
    {469966,470935,304694945},
    {470936,471906,305637786},
    {471907,472878,306582570},
    {472879,473851,307529299},
    {473852,474825,308477975},
    {474826,475800,309428600},
    {475801,476776,310381176},
    {476777,477753,311335705},
    {477754,478731,312292189},
    {478732,479710,313250630},
    {479711,480690,314211030},
    {480691,481671,315173391},
    {481672,482653,316137715},
    {482654,483636,317104004},
    {483637,484620,318072260},
    {484621,485605,319042485},
    {485606,486591,320014681},
    {486592,487578,320988850},
    {487579,488566,321964994},
    {488567,489555,322943115},
    {489556,490545,323923215},
    {490546,491536,324905296},
    {491537,492528,325889360},
    {492529,493521,326875409},
    {493522,494515,327863445},
    {494516,495510,328853470},
    {495511,496506,329845486},
    {496507,497503,330839495},
    {497504,498501,331835499},
    {498502,499500,332833500},
    {499501,500500,333833500},
    {500501,501501,334835501},
    {501502,502503,335839505},
    {502504,503506,336845514},
    {503507,504510,337853530},
    {504511,505515,338863555},
    {505516,506521,339875591},
    {506522,507528,340889640},
    {507529,508536,341905704},
    {508537,509545,342923785},
    {509546,510555,343943885},
    {510556,511566,344966006},
    {511567,512578,345990150},
    {512579,513591,347016319},
    {513592,514605,348044515},
    {514606,515620,349074740},
    {515621,516636,350106996},
    {516637,517653,351141285},
    {517654,518671,352177609},
    {518672,519690,353215970},
    {519691,520710,354256370},
    {520711,521731,355298811},
    {521732,522753,356343295},
    {522754,523776,357389824},
    {523777,524800,358438400},
    {524801,525825,359489025},
    {525826,526851,360541701},
    {526852,527878,361596430},
    {527879,528906,362653214},
    {528907,529935,363712055},
    {529936,530965,364772955},
    {530966,531996,365835916},
    {531997,533028,366900940},
    {533029,534061,367968029},
    {534062,535095,369037185},
    {535096,536130,370108410},
    {536131,537166,371181706},
    {537167,538203,372257075},
    {538204,539241,373334519},
    {539242,540280,374414040},
    {540281,541320,375495640},
    {541321,542361,376579321},
    {542362,543403,377665085},
    {543404,544446,378752934},
    {544447,545490,379842870},
    {545491,546535,380934895},
    {546536,547581,382029011},
    {547582,548628,383125220},
    {548629,549676,384223524},
    {549677,550725,385323925},
    {550726,551775,386426425},
    {551776,552826,387531026},
    {552827,553878,388637730},
    {553879,554931,389746539},
    {554932,555985,390857455},
    {555986,557040,391970480},
    {557041,558096,393085616},
    {558097,559153,394202865},
    {559154,560211,395322229},
    {560212,561270,396443710},
    {561271,562330,397567310},
    {562331,563391,398693031},
    {563392,564453,399820875},
    {564454,565516,400950844},
    {565517,566580,402082940},
    {566581,567645,403217165},
    {567646,568711,404353521},
    {568712,569778,405492010},
    {569779,570846,406632634},
    {570847,571915,407775395},
    {571916,572985,408920295},
    {572986,574056,410067336},
    {574057,575128,411216520},
    {575129,576201,412367849},
    {576202,577275,413521325},
    {577276,578350,414676950},
    {578351,579426,415834726},
    {579427,580503,416994655},
    {580504,581581,418156739},
    {581582,582660,419320980},
    {582661,583740,420487380},
    {583741,584821,421655941},
    {584822,585903,422826665},
    {585904,586986,423999554},
    {586987,588070,425174610},
    {588071,589155,426351835},
    {589156,590241,427531231},
    {590242,591328,428712800},
    {591329,592416,429896544},
    {592417,593505,431082465},
    {593506,594595,432270565},
    {594596,595686,433460846},
    {595687,596778,434653310},
    {596779,597871,435847959},
    {597872,598965,437044795},
    {598966,600060,438243820},
    {600061,601156,439445036},
    {601157,602253,440648445},
    {602254,603351,441854049},
    {603352,604450,443061850},
    {604451,605550,444271850},
    {605551,606651,445484051},
    {606652,607753,446698455},
    {607754,608856,447915064},
    {608857,609960,449133880},
    {609961,611065,450354905},
    {611066,612171,451578141},
    {612172,613278,452803590},
    {613279,614386,454031254},
    {614387,615495,455261135},
    {615496,616605,456493235},
    {616606,617716,457727556},
    {617717,618828,458964100},
    {618829,619941,460202869},
    {619942,621055,461443865},
    {621056,622170,462687090},
    {622171,623286,463932546},
    {623287,624403,465180235},
    {624404,625521,466430159},
    {625522,626640,467682320},
    {626641,627760,468936720},
    {627761,628881,470193361},
    {628882,630003,471452245},
    {630004,631126,472713374},
    {631127,632250,473976750},
    {632251,633375,475242375},
    {633376,634501,476510251},
    {634502,635628,477780380},
    {635629,636756,479052764},
    {636757,637885,480327405},
    {637886,639015,481604305},
    {639016,640146,482883466},
    {640147,641278,484164890},
    {641279,642411,485448579},
    {642412,643545,486734535},
    {643546,644680,488022760},
    {644681,645816,489313256},
    {645817,646953,490606025},
    {646954,648091,491901069},
    {648092,649230,493198390},
    {649231,650370,494497990},
    {650371,651511,495799871},
    {651512,652653,497104035},
    {652654,653796,498410484},
    {653797,654940,499719220},
    {654941,656085,501030245},
    {656086,657231,502343561},
    {657232,658378,503659170},
    {658379,659526,504977074},
    {659527,660675,506297275},
    {660676,661825,507619775},
    {661826,662976,508944576},
    {662977,664128,510271680},
    {664129,665281,511601089},
    {665282,666435,512932805},
    {666436,667590,514266830},
    {667591,668746,515603166},
    {668747,669903,516941815},
    {669904,671061,518282779},
    {671062,672220,519626060},
    {672221,673380,520971660},
    {673381,674541,522319581},
    {674542,675703,523669825},
    {675704,676866,525022394},
    {676867,678030,526377290},
    {678031,679195,527734515},
    {679196,680361,529094071},
    {680362,681528,530455960},
    {681529,682696,531820184},
    {682697,683865,533186745},
    {683866,685035,534555645},
    {685036,686206,535926886},
    {686207,687378,537300470},
    {687379,688551,538676399},
    {688552,689725,540054675},
    {689726,690900,541435300},
    {690901,692076,542818276},
    {692077,693253,544203605},
    {693254,694431,545591289},
    {694432,695610,546981330},
    {695611,696790,548373730},
    {696791,697971,549768491},
    {697972,699153,551165615},
    {699154,700336,552565104},
    {700337,701520,553966960},
    {701521,702705,555371185},
    {702706,703891,556777781},
    {703892,705078,558186750},
    {705079,706266,559598094},
    {706267,707455,561011815},
    {707456,708645,562427915},
    {708646,709836,563846396},
    {709837,711028,565267260},
    {711029,712221,566690509},
    {712222,713415,568116145},
    {713416,714610,569544170},
    {714611,715806,570974586},
    {715807,717003,572407395},
    {717004,718201,573842599},
    {718202,719400,575280200},
    {719401,720600,576720200},
    {720601,721801,578162601},
    {721802,723003,579607405},
    {723004,724206,581054614},
    {724207,725410,582504230},
    {725411,726615,583956255},
    {726616,727821,585410691},
    {727822,729028,586867540},
    {729029,730236,588326804},
    {730237,731445,589788485},
    {731446,732655,591252585},
    {732656,733866,592719106},
    {733867,735078,594188050},
    {735079,736291,595659419},
    {736292,737505,597133215},
    {737506,738720,598609440},
    {738721,739936,600088096},
    {739937,741153,601569185},
    {741154,742371,603052709},
    {742372,743590,604538670},
    {743591,744810,606027070},
    {744811,746031,607517911},
    {746032,747253,609011195},
    {747254,748476,610506924},
    {748477,749700,612005100},
    {749701,750925,613505725},
    {750926,752151,615008801},
    {752152,753378,616514330},
    {753379,754606,618022314},
    {754607,755835,619532755},
    {755836,757065,621045655},
    {757066,758296,622561016},
    {758297,759528,624078840},
    {759529,760761,625599129},
    {760762,761995,627121885},
    {761996,763230,628647110},
    {763231,764466,630174806},
    {764467,765703,631704975},
    {765704,766941,633237619},
    {766942,768180,634772740},
    {768181,769420,636310340},
    {769421,770661,637850421},
    {770662,771903,639392985},
    {771904,773146,640938034},
    {773147,774390,642485570},
    {774391,775635,644035595},
    {775636,776881,645588111},
    {776882,778128,647143120},
    {778129,779376,648700624},
    {779377,780625,650260625},
    {780626,781875,651823125},
    {781876,783126,653388126},
    {783127,784378,654955630},
    {784379,785631,656525639},
    {785632,786885,658098155},
    {786886,788140,659673180},
    {788141,789396,661250716},
    {789397,790653,662830765},
    {790654,791911,664413329},
    {791912,793170,665998410},
    {793171,794430,667586010},
    {794431,795691,669176131},
    {795692,796953,670768775},
    {796954,798216,672363944},
    {798217,799480,673961640},
    {799481,800745,675561865},
    {800746,802011,677164621},
    {802012,803278,678769910},
    {803279,804546,680377734},
    {804547,805815,681988095},
    {805816,807085,683600995},
    {807086,808356,685216436},
    {808357,809628,686834420},
    {809629,810901,688454949},
    {810902,812175,690078025},
    {812176,813450,691703650},
    {813451,814726,693331826},
    {814727,816003,694962555},
    {816004,817281,696595839},
    {817282,818560,698231680},
    {818561,819840,699870080},
    {819841,821121,701511041},
    {821122,822403,703154565},
    {822404,823686,704800654},
    {823687,824970,706449310},
    {824971,826255,708100535},
    {826256,827541,709754331},
    {827542,828828,711410700},
    {828829,830116,713069644},
    {830117,831405,714731165},
    {831406,832695,716395265},
    {832696,833986,718061946},
    {833987,835278,719731210},
    {835279,836571,721403059},
    {836572,837865,723077495},
    {837866,839160,724754520},
    {839161,840456,726434136},
    {840457,841753,728116345},
    {841754,843051,729801149},
    {843052,844350,731488550},
    {844351,845650,733178550},
    {845651,846951,734871151},
    {846952,848253,736566355},
    {848254,849556,738264164},
    {849557,850860,739964580},
    {850861,852165,741667605},
    {852166,853471,743373241},
    {853472,854778,745081490},
    {854779,856086,746792354},
    {856087,857395,748505835},
    {857396,858705,750221935},
    {858706,860016,751940656},
    {860017,861328,753662000},
    {861329,862641,755385969},
    {862642,863955,757112565},
    {863956,865270,758841790},
    {865271,866586,760573646},
    {866587,867903,762308135},
    {867904,869221,764045259},
    {869222,870540,765785020},
    {870541,871860,767527420},
    {871861,873181,769272461},
    {873182,874503,771020145},
    {874504,875826,772770474},
    {875827,877150,774523450},
    {877151,878475,776279075},
    {878476,879801,778037351},
    {879802,881128,779798280},
    {881129,882456,781561864},
    {882457,883785,783328105},
    {883786,885115,785097005},
    {885116,886446,786868566},
    {886447,887778,788642790},
    {887779,889111,790419679},
    {889112,890445,792199235},
    {890446,891780,793981460},
    {891781,893116,795766356},
    {893117,894453,797553925},
    {894454,895791,799344169},
    {895792,897130,801137090},
    {897131,898470,802932690},
    {898471,899811,804730971},
    {899812,901153,806531935},
    {901154,902496,808335584},
    {902497,903840,810141920},
    {903841,905185,811950945},
    {905186,906531,813762661},
    {906532,907878,815577070},
    {907879,909226,817394174},
    {909227,910575,819213975},
    {910576,911925,821036475},
    {911926,913276,822861676},
    {913277,914628,824689580},
    {914629,915981,826520189},
    {915982,917335,828353505},
    {917336,918690,830189530},
    {918691,920046,832028266},
    {920047,921403,833869715},
    {921404,922761,835713879},
    {922762,924120,837560760},
    {924121,925480,839410360},
    {925481,926841,841262681},
    {926842,928203,843117725},
    {928204,929566,844975494},
    {929567,930930,846835990},
    {930931,932295,848699215},
    {932296,933661,850565171},
    {933662,935028,852433860},
    {935029,936396,854305284},
    {936397,937765,856179445},
    {937766,939135,858056345},
    {939136,940506,859935986},
    {940507,941878,861818370},
    {941879,943251,863703499},
    {943252,944625,865591375},
    {944626,946000,867482000},
    {946001,947376,869375376},
    {947377,948753,871271505},
    {948754,950131,873170389},
    {950132,951510,875072030},
    {951511,952890,876976430},
    {952891,954271,878883591},
    {954272,955653,880793515},
    {955654,957036,882706204},
    {957037,958420,884621660},
    {958421,959805,886539885},
    {959806,961191,888460881},
    {961192,962578,890384650},
    {962579,963966,892311194},
    {963967,965355,894240515},
    {965356,966745,896172615},
    {966746,968136,898107496},
    {968137,969528,900045160},
    {969529,970921,901985609},
    {970922,972315,903928845},
    {972316,973710,905874870},
    {973711,975106,907823686},
    {975107,976503,909775295},
    {976504,977901,911729699},
    {977902,979300,913686900},
    {979301,980700,915646900},
    {980701,982101,917609701},
    {982102,983503,919575305},
    {983504,984906,921543714},
    {984907,986310,923514930},
    {986311,987715,925488955},
    {987716,989121,927465791},
    {989122,990528,929445440},
    {990529,991936,931427904},
    {991937,993345,933413185},
    {993346,994755,935401285},
    {994756,996166,937392206},
    {996167,997578,939385950},
    {997579,998991,941382519},
    {998992,1000405,943381915},
    {1000406,1001820,945384140},
    {1001821,1003236,947389196},
    {1003237,1004653,949397085},
    {1004654,1006071,951407809},
    {1006072,1007490,953421370},
    {1007491,1008910,955437770},
    {1008911,1010331,957457011},
    {1010332,1011753,959479095},
    {1011754,1013176,961504024},
    {1013177,1014600,963531800},
    {1014601,1016025,965562425},
    {1016026,1017451,967595901},
    {1017452,1018878,969632230},
    {1018879,1020306,971671414},
    {1020307,1021735,973713455},
    {1021736,1023165,975758355},
    {1023166,1024596,977806116},
    {1024597,1026028,979856740},
    {1026029,1027461,981910229},
    {1027462,1028895,983966585},
    {1028896,1030330,986025810},
    {1030331,1031766,988087906},
    {1031767,1033203,990152875},
    {1033204,1034641,992220719},
    {1034642,1036080,994291440},
    {1036081,1037520,996365040},
    {1037521,1038961,998441521},
    {1038962,1040403,1000520885},
    {1040404,1041846,1002603134},
    {1041847,1043290,1004688270},
    {1043291,1044735,1006776295},
    {1044736,1046181,1008867211},
    {1046182,1047628,1010961020},
    {1047629,1049076,1013057724},
    {1049077,1050525,1015157325},
    {1050526,1051975,1017259825},
    {1051976,1053426,1019365226},
    {1053427,1054878,1021473530},
    {1054879,1056331,1023584739},
    {1056332,1057785,1025698855},
    {1057786,1059240,1027815880},
    {1059241,1060696,1029935816},
    {1060697,1062153,1032058665},
    {1062154,1063611,1034184429},
    {1063612,1065070,1036313110},
    {1065071,1066530,1038444710},
    {1066531,1067991,1040579231},
    {1067992,1069453,1042716675},
    {1069454,1070916,1044857044},
    {1070917,1072380,1047000340},
    {1072381,1073845,1049146565},
    {1073846,1075311,1051295721},
    {1075312,1076778,1053447810},
    {1076779,1078246,1055602834},
    {1078247,1079715,1057760795},
    {1079716,1081185,1059921695},
    {1081186,1082656,1062085536},
    {1082657,1084128,1064252320},
    {1084129,1085601,1066422049},
    {1085602,1087075,1068594725},
    {1087076,1088550,1070770350},
    {1088551,1090026,1072948926},
    {1090027,1091503,1075130455},
    {1091504,1092981,1077314939},
    {1092982,1094460,1079502380},
    {1094461,1095940,1081692780},
    {1095941,1097421,1083886141},
    {1097422,1098903,1086082465},
    {1098904,1100386,1088281754},
    {1100387,1101870,1090484010},
    {1101871,1103355,1092689235},
    {1103356,1104841,1094897431},
    {1104842,1106328,1097108600},
    {1106329,1107816,1099322744},
    {1107817,1109305,1101539865},
    {1109306,1110795,1103759965},
    {1110796,1112286,1105983046},
    {1112287,1113778,1108209110},
    {1113779,1115271,1110438159},
    {1115272,1116765,1112670195},
    {1116766,1118260,1114905220},
    {1118261,1119756,1117143236},
    {1119757,1121253,1119384245},
    {1121254,1122751,1121628249},
    {1122752,1124250,1123875250},
    {1124251,1125750,1126125250},
    {1125751,1127251,1128378251},
    {1127252,1128753,1130634255},
    {1128754,1130256,1132893264},
    {1130257,1131760,1135155280},
    {1131761,1133265,1137420305},
    {1133266,1134771,1139688341},
    {1134772,1136278,1141959390},
    {1136279,1137786,1144233454},
    {1137787,1139295,1146510535},
    {1139296,1140805,1148790635},
    {1140806,1142316,1151073756},
    {1142317,1143828,1153359900},
    {1143829,1145341,1155649069},
    {1145342,1146855,1157941265},
    {1146856,1148370,1160236490},
    {1148371,1149886,1162534746},
    {1149887,1151403,1164836035},
    {1151404,1152921,1167140359},
    {1152922,1154440,1169447720},
    {1154441,1155960,1171758120},
    {1155961,1157481,1174071561},
    {1157482,1159003,1176388045},
    {1159004,1160526,1178707574},
    {1160527,1162050,1181030150},
    {1162051,1163575,1183355775},
    {1163576,1165101,1185684451},
    {1165102,1166628,1188016180},
    {1166629,1168156,1190350964},
    {1168157,1169685,1192688805},
    {1169686,1171215,1195029705},
    {1171216,1172746,1197373666},
    {1172747,1174278,1199720690},
    {1174279,1175811,1202070779},
    {1175812,1177345,1204423935},
    {1177346,1178880,1206780160},
    {1178881,1180416,1209139456},
    {1180417,1181953,1211501825},
    {1181954,1183491,1213867269},
    {1183492,1185030,1216235790},
    {1185031,1186570,1218607390},
    {1186571,1188111,1220982071},
    {1188112,1189653,1223359835},
    {1189654,1191196,1225740684},
    {1191197,1192740,1228124620},
    {1192741,1194285,1230511645},
    {1194286,1195831,1232901761},
    {1195832,1197378,1235294970},
    {1197379,1198926,1237691274},
    {1198927,1200475,1240090675},
    {1200476,1202025,1242493175},
    {1202026,1203576,1244898776},
    {1203577,1205128,1247307480},
    {1205129,1206681,1249719289},
    {1206682,1208235,1252134205},
    {1208236,1209790,1254552230},
    {1209791,1211346,1256973366},
    {1211347,1212903,1259397615},
    {1212904,1214461,1261824979},
    {1214462,1216020,1264255460},
    {1216021,1217580,1266689060},
    {1217581,1219141,1269125781},
    {1219142,1220703,1271565625},
    {1220704,1222266,1274008594},
    {1222267,1223830,1276454690},
    {1223831,1225395,1278903915},
    {1225396,1226961,1281356271},
    {1226962,1228528,1283811760},
    {1228529,1230096,1286270384},
    {1230097,1231665,1288732145},
    {1231666,1233235,1291197045},
    {1233236,1234806,1293665086},
    {1234807,1236378,1296136270},
    {1236379,1237951,1298610599},
    {1237952,1239525,1301088075},
    {1239526,1241100,1303568700},
    {1241101,1242676,1306052476},
    {1242677,1244253,1308539405},
    {1244254,1245831,1311029489},
    {1245832,1247410,1313522730},
    {1247411,1248990,1316019130},
    {1248991,1250571,1318518691},
    {1250572,1252153,1321021415},
    {1252154,1253736,1323527304},
    {1253737,1255320,1326036360},
    {1255321,1256905,1328548585},
    {1256906,1258491,1331063981},
    {1258492,1260078,1333582550},
    {1260079,1261666,1336104294},
    {1261667,1263255,1338629215},
    {1263256,1264845,1341157315},
    {1264846,1266436,1343688596},
    {1266437,1268028,1346223060},
    {1268029,1269621,1348760709},
    {1269622,1271215,1351301545},
    {1271216,1272810,1353845570},
    {1272811,1274406,1356392786},
    {1274407,1276003,1358943195},
    {1276004,1277601,1361496799},
    {1277602,1279200,1364053600},
    {1279201,1280800,1366613600},
    {1280801,1282401,1369176801},
    {1282402,1284003,1371743205},
    {1284004,1285606,1374312814},
    {1285607,1287210,1376885630},
    {1287211,1288815,1379461655},
    {1288816,1290421,1382040891},
    {1290422,1292028,1384623340},
    {1292029,1293636,1387209004},
    {1293637,1295245,1389797885},
    {1295246,1296855,1392389985},
    {1296856,1298466,1394985306},
    {1298467,1300078,1397583850},
    {1300079,1301691,1400185619},
    {1301692,1303305,1402790615},
    {1303306,1304920,1405398840},
    {1304921,1306536,1408010296},
    {1306537,1308153,1410624985},
    {1308154,1309771,1413242909},
    {1309772,1311390,1415864070},
    {1311391,1313010,1418488470},
    {1313011,1314631,1421116111},
    {1314632,1316253,1423746995},
    {1316254,1317876,1426381124},
    {1317877,1319500,1429018500},
    {1319501,1321125,1431659125},
    {1321126,1322751,1434303001},
    {1322752,1324378,1436950130},
    {1324379,1326006,1439600514},
    {1326007,1327635,1442254155},
    {1327636,1329265,1444911055},
    {1329266,1330896,1447571216},
    {1330897,1332528,1450234640},
    {1332529,1334161,1452901329},
    {1334162,1335795,1455571285},
    {1335796,1337430,1458244510},
    {1337431,1339066,1460921006},
    {1339067,1340703,1463600775},
    {1340704,1342341,1466283819},
    {1342342,1343980,1468970140},
    {1343981,1345620,1471659740},
    {1345621,1347261,1474352621},
    {1347262,1348903,1477048785},
    {1348904,1350546,1479748234},
    {1350547,1352190,1482450970},
    {1352191,1353835,1485156995},
    {1353836,1355481,1487866311},
    {1355482,1357128,1490578920},
    {1357129,1358776,1493294824},
    {1358777,1360425,1496014025},
    {1360426,1362075,1498736525},
    {1362076,1363726,1501462326},
    {1363727,1365378,1504191430},
    {1365379,1367031,1506923839},
    {1367032,1368685,1509659555},
    {1368686,1370340,1512398580},
    {1370341,1371996,1515140916},
    {1371997,1373653,1517886565},
    {1373654,1375311,1520635529},
    {1375312,1376970,1523387810},
    {1376971,1378630,1526143410},
    {1378631,1380291,1528902331},
    {1380292,1381953,1531664575},
    {1381954,1383616,1534430144},
    {1383617,1385280,1537199040},
    {1385281,1386945,1539971265},
    {1386946,1388611,1542746821},
    {1388612,1390278,1545525710},
    {1390279,1391946,1548307934},
    {1391947,1393615,1551093495},
    {1393616,1395285,1553882395},
    {1395286,1396956,1556674636},
    {1396957,1398628,1559470220},
    {1398629,1400301,1562269149},
    {1400302,1401975,1565071425},
    {1401976,1403650,1567877050},
    {1403651,1405326,1570686026},
    {1405327,1407003,1573498355},
    {1407004,1408681,1576314039},
    {1408682,1410360,1579133080},
    {1410361,1412040,1581955480},
    {1412041,1413721,1584781241},
    {1413722,1415403,1587610365},
    {1415404,1417086,1590442854},
    {1417087,1418770,1593278710},
    {1418771,1420455,1596117935},
    {1420456,1422141,1598960531},
    {1422142,1423828,1601806500},
    {1423829,1425516,1604655844},
    {1425517,1427205,1607508565},
    {1427206,1428895,1610364665},
    {1428896,1430586,1613224146},
    {1430587,1432278,1616087010},
    {1432279,1433971,1618953259},
    {1433972,1435665,1621822895},
    {1435666,1437360,1624695920},
    {1437361,1439056,1627572336},
    {1439057,1440753,1630452145},
    {1440754,1442451,1633335349},
    {1442452,1444150,1636221950},
    {1444151,1445850,1639111950},
    {1445851,1447551,1642005351},
    {1447552,1449253,1644902155},
    {1449254,1450956,1647802364},
    {1450957,1452660,1650705980},
    {1452661,1454365,1653613005},
    {1454366,1456071,1656523441},
    {1456072,1457778,1659437290},
    {1457779,1459486,1662354554},
    {1459487,1461195,1665275235},
    {1461196,1462905,1668199335},
    {1462906,1464616,1671126856},
    {1464617,1466328,1674057800},
    {1466329,1468041,1676992169},
    {1468042,1469755,1679929965},
    {1469756,1471470,1682871190},
    {1471471,1473186,1685815846},
    {1473187,1474903,1688763935},
    {1474904,1476621,1691715459},
    {1476622,1478340,1694670420},
    {1478341,1480060,1697628820},
    {1480061,1481781,1700590661},
    {1481782,1483503,1703555945},
    {1483504,1485226,1706524674},
    {1485227,1486950,1709496850},
    {1486951,1488675,1712472475},
    {1488676,1490401,1715451551},
    {1490402,1492128,1718434080},
    {1492129,1493856,1721420064},
    {1493857,1495585,1724409505},
    {1495586,1497315,1727402405},
    {1497316,1499046,1730398766},
    {1499047,1500778,1733398590},
    {1500779,1502511,1736401879},
    {1502512,1504245,1739408635},
    {1504246,1505980,1742418860},
    {1505981,1507716,1745432556},
    {1507717,1509453,1748449725},
    {1509454,1511191,1751470369},
    {1511192,1512930,1754494490},
    {1512931,1514670,1757522090},
    {1514671,1516411,1760553171},
    {1516412,1518153,1763587735},
    {1518154,1519896,1766625784},
    {1519897,1521640,1769667320},
    {1521641,1523385,1772712345},
    {1523386,1525131,1775760861},
    {1525132,1526878,1778812870},
    {1526879,1528626,1781868374},
    {1528627,1530375,1784927375},
    {1530376,1532125,1787989875},
    {1532126,1533876,1791055876},
    {1533877,1535628,1794125380},
    {1535629,1537381,1797198389},
    {1537382,1539135,1800274905},
    {1539136,1540890,1803354930},
    {1540891,1542646,1806438466},
    {1542647,1544403,1809525515},
    {1544404,1546161,1812616079},
    {1546162,1547920,1815710160},
    {1547921,1549680,1818807760},
    {1549681,1551441,1821908881},
    {1551442,1553203,1825013525},
    {1553204,1554966,1828121694},
    {1554967,1556730,1831233390},
    {1556731,1558495,1834348615},
    {1558496,1560261,1837467371},
    {1560262,1562028,1840589660},
    {1562029,1563796,1843715484},
    {1563797,1565565,1846844845},
    {1565566,1567335,1849977745},
    {1567336,1569106,1853114186},
    {1569107,1570878,1856254170},
    {1570879,1572651,1859397699},
    {1572652,1574425,1862544775},
    {1574426,1576200,1865695400},
    {1576201,1577976,1868849576},
    {1577977,1579753,1872007305},
    {1579754,1581531,1875168589},
    {1581532,1583310,1878333430},
    {1583311,1585090,1881501830},
    {1585091,1586871,1884673791},
    {1586872,1588653,1887849315},
    {1588654,1590436,1891028404},
    {1590437,1592220,1894211060},
    {1592221,1594005,1897397285},
    {1594006,1595791,1900587081},
    {1595792,1597578,1903780450},
    {1597579,1599366,1906977394},
    {1599367,1601155,1910177915},
    {1601156,1602945,1913382015},
    {1602946,1604736,1916589696},
    {1604737,1606528,1919800960},
    {1606529,1608321,1923015809},
    {1608322,1610115,1926234245},
    {1610116,1611910,1929456270},
    {1611911,1613706,1932681886},
    {1613707,1615503,1935911095},
    {1615504,1617301,1939143899},
    {1617302,1619100,1942380300},
    {1619101,1620900,1945620300},
    {1620901,1622701,1948863901},
    {1622702,1624503,1952111105},
    {1624504,1626306,1955361914},
    {1626307,1628110,1958616330},
    {1628111,1629915,1961874355},
    {1629916,1631721,1965135991},
    {1631722,1633528,1968401240},
    {1633529,1635336,1971670104},
    {1635337,1637145,1974942585},
    {1637146,1638955,1978218685},
    {1638956,1640766,1981498406},
    {1640767,1642578,1984781750},
    {1642579,1644391,1988068719},
    {1644392,1646205,1991359315},
    {1646206,1648020,1994653540},
    {1648021,1649836,1997951396},
    {1649837,1651653,2001252885},
    {1651654,1653471,2004558009},
    {1653472,1655290,2007866770},
    {1655291,1657110,2011179170},
    {1657111,1658931,2014495211},
    {1658932,1660753,2017814895},
    {1660754,1662576,2021138224},
    {1662577,1664400,2024465200},
    {1664401,1666225,2027795825},
    {1666226,1668051,2031130101},
    {1668052,1669878,2034468030},
    {1669879,1671706,2037809614},
    {1671707,1673535,2041154855},
    {1673536,1675365,2044503755},
    {1675366,1677196,2047856316},
    {1677197,1679028,2051212540},
    {1679029,1680861,2054572429},
    {1680862,1682695,2057935985},
    {1682696,1684530,2061303210},
    {1684531,1686366,2064674106},
    {1686367,1688203,2068048675},
    {1688204,1690041,2071426919},
    {1690042,1691880,2074808840},
    {1691881,1693720,2078194440},
    {1693721,1695561,2081583721},
    {1695562,1697403,2084976685},
    {1697404,1699246,2088373334},
    {1699247,1701090,2091773670},
    {1701091,1702935,2095177695},
    {1702936,1704781,2098585411},
    {1704782,1706628,2101996820},
    {1706629,1708476,2105411924},
    {1708477,1710325,2108830725},
    {1710326,1712175,2112253225},
    {1712176,1714026,2115679426},
    {1714027,1715878,2119109330},
    {1715879,1717731,2122542939},
    {1717732,1719585,2125980255},
    {1719586,1721440,2129421280},
    {1721441,1723296,2132866016},
    {1723297,1725153,2136314465},
    {1725154,1727011,2139766629},
    {1727012,1728870,2143222510},
    {1728871,1730730,2146682110},
    {1730731,1732591,2150145431},
    {1732592,1734453,2153612475},
    {1734454,1736316,2157083244},
    {1736317,1738180,2160557740},
    {1738181,1740045,2164035965},
    {1740046,1741911,2167517921},
    {1741912,1743778,2171003610},
    {1743779,1745646,2174493034},
    {1745647,1747515,2177986195},
    {1747516,1749385,2181483095},
    {1749386,1751256,2184983736},
    {1751257,1753128,2188488120},
    {1753129,1755001,2191996249},
    {1755002,1756875,2195508125},
    {1756876,1758750,2199023750},
    {1758751,1760626,2202543126},
    {1760627,1762503,2206066255},
    {1762504,1764381,2209593139},
    {1764382,1766260,2213123780},
    {1766261,1768140,2216658180},
    {1768141,1770021,2220196341},
    {1770022,1771903,2223738265},
    {1771904,1773786,2227283954},
    {1773787,1775670,2230833410},
    {1775671,1777555,2234386635},
    {1777556,1779441,2237943631},
    {1779442,1781328,2241504400},
    {1781329,1783216,2245068944},
    {1783217,1785105,2248637265},
    {1785106,1786995,2252209365},
    {1786996,1788886,2255785246},
    {1788887,1790778,2259364910},
    {1790779,1792671,2262948359},
    {1792672,1794565,2266535595},
    {1794566,1796460,2270126620},
    {1796461,1798356,2273721436},
    {1798357,1800253,2277320045},
    {1800254,1802151,2280922449},
    {1802152,1804050,2284528650},
    {1804051,1805950,2288138650},
    {1805951,1807851,2291752451},
    {1807852,1809753,2295370055},
    {1809754,1811656,2298991464},
    {1811657,1813560,2302616680},
    {1813561,1815465,2306245705},
    {1815466,1817371,2309878541},
    {1817372,1819278,2313515190},
    {1819279,1821186,2317155654},
    {1821187,1823095,2320799935},
    {1823096,1825005,2324448035},
    {1825006,1826916,2328099956},
    {1826917,1828828,2331755700},
    {1828829,1830741,2335415269},
    {1830742,1832655,2339078665},
    {1832656,1834570,2342745890},
    {1834571,1836486,2346416946},
    {1836487,1838403,2350091835},
    {1838404,1840321,2353770559},
    {1840322,1842240,2357453120},
    {1842241,1844160,2361139520},
    {1844161,1846081,2364829761},
    {1846082,1848003,2368523845},
    {1848004,1849926,2372221774},
    {1849927,1851850,2375923550},
    {1851851,1853775,2379629175},
    {1853776,1855701,2383338651},
    {1855702,1857628,2387051980},
    {1857629,1859556,2390769164},
    {1859557,1861485,2394490205},
    {1861486,1863415,2398215105},
    {1863416,1865346,2401943866},
    {1865347,1867278,2405676490},
    {1867279,1869211,2409412979},
    {1869212,1871145,2413153335},
    {1871146,1873080,2416897560},
    {1873081,1875016,2420645656},
    {1875017,1876953,2424397625},
    {1876954,1878891,2428153469},
    {1878892,1880830,2431913190},
    {1880831,1882770,2435676790},
    {1882771,1884711,2439444271},
    {1884712,1886653,2443215635},
    {1886654,1888596,2446990884},
    {1888597,1890540,2450770020},
    {1890541,1892485,2454553045},
    {1892486,1894431,2458339961},
    {1894432,1896378,2462130770},
    {1896379,1898326,2465925474},
    {1898327,1900275,2469724075},
    {1900276,1902225,2473526575},
    {1902226,1904176,2477332976},
    {1904177,1906128,2481143280},
    {1906129,1908081,2484957489},
    {1908082,1910035,2488775605},
    {1910036,1911990,2492597630},
    {1911991,1913946,2496423566},
    {1913947,1915903,2500253415},
    {1915904,1917861,2504087179},
    {1917862,1919820,2507924860},
    {1919821,1921780,2511766460},
    {1921781,1923741,2515611981},
    {1923742,1925703,2519461425},
    {1925704,1927666,2523314794},
    {1927667,1929630,2527172090},
    {1929631,1931595,2531033315},
    {1931596,1933561,2534898471},
    {1933562,1935528,2538767560},
    {1935529,1937496,2542640584},
    {1937497,1939465,2546517545},
    {1939466,1941435,2550398445},
    {1941436,1943406,2554283286},
    {1943407,1945378,2558172070},
    {1945379,1947351,2562064799},
    {1947352,1949325,2565961475},
    {1949326,1951300,2569862100},
    {1951301,1953276,2573766676},
    {1953277,1955253,2577675205},
    {1955254,1957231,2581587689},
    {1957232,1959210,2585504130},
    {1959211,1961190,2589424530},
    {1961191,1963171,2593348891},
    {1963172,1965153,2597277215},
    {1965154,1967136,2601209504},
    {1967137,1969120,2605145760},
    {1969121,1971105,2609085985},
    {1971106,1973091,2613030181},
    {1973092,1975078,2616978350},
    {1975079,1977066,2620930494},
    {1977067,1979055,2624886615},
    {1979056,1981045,2628846715},
    {1981046,1983036,2632810796},
    {1983037,1985028,2636778860},
    {1985029,1987021,2640750909},
    {1987022,1989015,2644726945},
    {1989016,1991010,2648706970},
    {1991011,1993006,2652690986},
    {1993007,1995003,2656678995},
    {1995004,1997001,2660670999},
    {1997002,1999000,2664667000},
    {1999001,2001000,2668667000},
    {2001001,2003001,2672671001},
    {2003002,2005003,2676679005},
    {2005004,2007006,2680691014},
    {2007007,2009010,2684707030},
    {2009011,2011015,2688727055},
    {2011016,2013021,2692751091},
    {2013022,2015028,2696779140},
    {2015029,2017036,2700811204},
    {2017037,2019045,2704847285},
    {2019046,2021055,2708887385},
    {2021056,2023066,2712931506},
    {2023067,2025078,2716979650},
    {2025079,2027091,2721031819},
    {2027092,2029105,2725088015},
    {2029106,2031120,2729148240},
    {2031121,2033136,2733212496},
    {2033137,2035153,2737280785},
    {2035154,2037171,2741353109},
    {2037172,2039190,2745429470},
    {2039191,2041210,2749509870},
    {2041211,2043231,2753594311},
    {2043232,2045253,2757682795},
    {2045254,2047276,2761775324},
    {2047277,2049300,2765871900},
    {2049301,2051325,2769972525},
    {2051326,2053351,2774077201},
    {2053352,2055378,2778185930},
    {2055379,2057406,2782298714},
    {2057407,2059435,2786415555},
    {2059436,2061465,2790536455},
    {2061466,2063496,2794661416},
    {2063497,2065528,2798790440},
    {2065529,2067561,2802923529},
    {2067562,2069595,2807060685},
    {2069596,2071630,2811201910},
    {2071631,2073666,2815347206},
    {2073667,2075703,2819496575},
    {2075704,2077741,2823650019},
    {2077742,2079780,2827807540},
    {2079781,2081820,2831969140},
    {2081821,2083861,2836134821},
    {2083862,2085903,2840304585},
    {2085904,2087946,2844478434},
    {2087947,2089990,2848656370},
    {2089991,2092035,2852838395},
    {2092036,2094081,2857024511},
    {2094082,2096128,2861214720},
    {2096129,2098176,2865409024},
    {2098177,2100225,2869607425},
    {2100226,2102275,2873809925},
    {2102276,2104326,2878016526},
    {2104327,2106378,2882227230},
    {2106379,2108431,2886442039},
    {2108432,2110485,2890660955},
    {2110486,2112540,2894883980},
    {2112541,2114596,2899111116},
    {2114597,2116653,2903342365},
    {2116654,2118711,2907577729},
    {2118712,2120770,2911817210},
    {2120771,2122830,2916060810},
    {2122831,2124891,2920308531},
    {2124892,2126953,2924560375},
    {2126954,2129016,2928816344},
    {2129017,2131080,2933076440},
    {2131081,2133145,2937340665},
    {2133146,2135211,2941609021},
    {2135212,2137278,2945881510},
    {2137279,2139346,2950158134},
    {2139347,2141415,2954438895},
    {2141416,2143485,2958723795},
    {2143486,2145556,2963012836},
    {2145557,2147628,2967306020},
    {2147629,2149701,2971603349},
    {2149702,2151775,2975904825},
    {2151776,2153850,2980210450},
    {2153851,2155926,2984520226},
    {2155927,2158003,2988834155},
    {2158004,2160081,2993152239},
    {2160082,2162160,2997474480},
    {2162161,2164240,3001800880},
    {2164241,2166321,3006131441},
    {2166322,2168403,3010466165},
    {2168404,2170486,3014805054},
    {2170487,2172570,3019148110},
    {2172571,2174655,3023495335},
    {2174656,2176741,3027846731},
    {2176742,2178828,3032202300},
    {2178829,2180916,3036562044},
    {2180917,2183005,3040925965},
    {2183006,2185095,3045294065},
    {2185096,2187186,3049666346},
    {2187187,2189278,3054042810},
    {2189279,2191371,3058423459},
    {2191372,2193465,3062808295},
    {2193466,2195560,3067197320},
    {2195561,2197656,3071590536},
    {2197657,2199753,3075987945},
    {2199754,2201851,3080389549},
    {2201852,2203950,3084795350},
    {2203951,2206050,3089205350},
    {2206051,2208151,3093619551},
    {2208152,2210253,3098037955},
    {2210254,2212356,3102460564},
    {2212357,2214460,3106887380},
    {2214461,2216565,3111318405},
    {2216566,2218671,3115753641},
    {2218672,2220778,3120193090},
    {2220779,2222886,3124636754},
    {2222887,2224995,3129084635},
    {2224996,2227105,3133536735},
    {2227106,2229216,3137993056},
    {2229217,2231328,3142453600},
    {2231329,2233441,3146918369},
    {2233442,2235555,3151387365},
    {2235556,2237670,3155860590},
    {2237671,2239786,3160338046},
    {2239787,2241903,3164819735},
    {2241904,2244021,3169305659},
    {2244022,2246140,3173795820},
    {2246141,2248260,3178290220},
    {2248261,2250381,3182788861},
    {2250382,2252503,3187291745},
    {2252504,2254626,3191798874},
    {2254627,2256750,3196310250},
    {2256751,2258875,3200825875},
    {2258876,2261001,3205345751},
    {2261002,2263128,3209869880},
    {2263129,2265256,3214398264},
    {2265257,2267385,3218930905},
    {2267386,2269515,3223467805},
    {2269516,2271646,3228008966},
    {2271647,2273778,3232554390},
    {2273779,2275911,3237104079},
    {2275912,2278045,3241658035},
    {2278046,2280180,3246216260},
    {2280181,2282316,3250778756},
    {2282317,2284453,3255345525},
    {2284454,2286591,3259916569},
    {2286592,2288730,3264491890},
    {2288731,2290870,3269071490},
    {2290871,2293011,3273655371},
    {2293012,2295153,3278243535},
    {2295154,2297296,3282835984},
    {2297297,2299440,3287432720},
    {2299441,2301585,3292033745},
    {2301586,2303731,3296639061},
    {2303732,2305878,3301248670},
    {2305879,2308026,3305862574},
    {2308027,2310175,3310480775},
    {2310176,2312325,3315103275},
    {2312326,2314476,3319730076},
    {2314477,2316628,3324361180},
    {2316629,2318781,3328996589},
    {2318782,2320935,3333636305},
    {2320936,2323090,3338280330},
    {2323091,2325246,3342928666},
    {2325247,2327403,3347581315},
    {2327404,2329561,3352238279},
    {2329562,2331720,3356899560},
    {2331721,2333880,3361565160},
    {2333881,2336041,3366235081},
    {2336042,2338203,3370909325},
    {2338204,2340366,3375587894},
    {2340367,2342530,3380270790},
    {2342531,2344695,3384958015},
    {2344696,2346861,3389649571},
    {2346862,2349028,3394345460},
    {2349029,2351196,3399045684},
    {2351197,2353365,3403750245},
    {2353366,2355535,3408459145},
    {2355536,2357706,3413172386},
    {2357707,2359878,3417889970},
    {2359879,2362051,3422611899},
    {2362052,2364225,3427338175},
    {2364226,2366400,3432068800},
    {2366401,2368576,3436803776},
    {2368577,2370753,3441543105},
    {2370754,2372931,3446286789},
    {2372932,2375110,3451034830},
    {2375111,2377290,3455787230},
    {2377291,2379471,3460543991},
    {2379472,2381653,3465305115},
    {2381654,2383836,3470070604},
    {2383837,2386020,3474840460},
    {2386021,2388205,3479614685},
    {2388206,2390391,3484393281},
    {2390392,2392578,3489176250},
    {2392579,2394766,3493963594},
    {2394767,2396955,3498755315},
    {2396956,2399145,3503551415},
    {2399146,2401336,3508351896},
    {2401337,2403528,3513156760},
    {2403529,2405721,3517966009},
    {2405722,2407915,3522779645},
    {2407916,2410110,3527597670},
    {2410111,2412306,3532420086},
    {2412307,2414503,3537246895},
    {2414504,2416701,3542078099},
    {2416702,2418900,3546913700},
    {2418901,2421100,3551753700},
    {2421101,2423301,3556598101},
    {2423302,2425503,3561446905},
    {2425504,2427706,3566300114},
    {2427707,2429910,3571157730},
    {2429911,2432115,3576019755},
    {2432116,2434321,3580886191},
    {2434322,2436528,3585757040},
    {2436529,2438736,3590632304},
    {2438737,2440945,3595511985},
    {2440946,2443155,3600396085},
    {2443156,2445366,3605284606},
    {2445367,2447578,3610177550},
    {2447579,2449791,3615074919},
    {2449792,2452005,3619976715},
    {2452006,2454220,3624882940},
    {2454221,2456436,3629793596},
    {2456437,2458653,3634708685},
    {2458654,2460871,3639628209},
    {2460872,2463090,3644552170},
    {2463091,2465310,3649480570},
    {2465311,2467531,3654413411},
    {2467532,2469753,3659350695},
    {2469754,2471976,3664292424},
    {2471977,2474200,3669238600},
    {2474201,2476425,3674189225},
    {2476426,2478651,3679144301},
    {2478652,2480878,3684103830},
    {2480879,2483106,3689067814},
    {2483107,2485335,3694036255},
    {2485336,2487565,3699009155},
    {2487566,2489796,3703986516},
    {2489797,2492028,3708968340},
    {2492029,2494261,3713954629},
    {2494262,2496495,3718945385},
    {2496496,2498730,3723940610},
    {2498731,2500966,3728940306},
    {2500967,2503203,3733944475},
    {2503204,2505441,3738953119},
    {2505442,2507680,3743966240},
    {2507681,2509920,3748983840},
    {2509921,2512161,3754005921},
    {2512162,2514403,3759032485},
    {2514404,2516646,3764063534},
    {2516647,2518890,3769099070},
    {2518891,2521135,3774139095},
    {2521136,2523381,3779183611},
    {2523382,2525628,3784232620},
    {2525629,2527876,3789286124},
    {2527877,2530125,3794344125},
    {2530126,2532375,3799406625},
    {2532376,2534626,3804473626},
    {2534627,2536878,3809545130},
    {2536879,2539131,3814621139},
    {2539132,2541385,3819701655},
    {2541386,2543640,3824786680},
    {2543641,2545896,3829876216},
    {2545897,2548153,3834970265},
    {2548154,2550411,3840068829},
    {2550412,2552670,3845171910},
    {2552671,2554930,3850279510},
    {2554931,2557191,3855391631},
    {2557192,2559453,3860508275},
    {2559454,2561716,3865629444},
    {2561717,2563980,3870755140},
    {2563981,2566245,3875885365},
    {2566246,2568511,3881020121},
    {2568512,2570778,3886159410},
    {2570779,2573046,3891303234},
    {2573047,2575315,3896451595},
    {2575316,2577585,3901604495},
    {2577586,2579856,3906761936},
    {2579857,2582128,3911923920},
    {2582129,2584401,3917090449},
    {2584402,2586675,3922261525},
    {2586676,2588950,3927437150},
    {2588951,2591226,3932617326},
    {2591227,2593503,3937802055},
    {2593504,2595781,3942991339},
    {2595782,2598060,3948185180},
    {2598061,2600340,3953383580},
    {2600341,2602621,3958586541},
    {2602622,2604903,3963794065},
    {2604904,2607186,3969006154},
    {2607187,2609470,3974222810},
    {2609471,2611755,3979444035},
    {2611756,2614041,3984669831},
    {2614042,2616328,3989900200},
    {2616329,2618616,3995135144},
    {2618617,2620905,4000374665},
};

#define SWAP(T, a, b) do { T tmp = a; a = b; b = tmp; } while (0)

void Sortowanie(unsigned long long tab[], unsigned long long size )
{
    for(unsigned long long i = 0; i < size; i++ )
    {
        for(unsigned long j = 0; j < size - 1; j++ )
        {
            if( tab[ j ] > tab[ j + 1 ] )
                SWAP(unsigned long long, tab[ j ], tab[ j + 1 ] );

        }
    }
}

/*int main(){
    unsigned long long n,i,j=0,index, *T,limit=TAB[0].limit;
    unsigned long long sum=0;
    n = scan_integer();
    T = (unsigned long long*)malloc(n*sizeof(unsigned long long));


    for(i=0;i<n;i++){
        T[i] = scan_integer();
    }
    Sortowanie(T, n);
    for(i=0;i<n;i++){

        index = T[i];

        for(;limit<index;limit=TAB[j].limit){j++;}

        unsigned long long a,limitOLD;

        a = TAB[j].a;
        limitOLD = TAB[j-1].limit;

        unsigned long long tmp = sqrt(limit-limitOLD);

        for(;limitOLD<index; limitOLD = limitOLD + tmp){
            a++;
        }
        printf("%\n==%llu", a-1);
        sum = sum + (a-1);
    }
    printf("%llu\n%llu\n", sum, chars);
}*/

int main(){
    unsigned long long a,b,limit,x,lol;
    a=4;
    b=5;
    x=1;
    lol = 2;
    limit = 11;
    for(unsigned long long i=0;i<10000;i++){
        x++;
        a=b+1;
        b=a+x;
        limit = limit + (lol+1)*lol;
        lol++;
        printf("%llu %llu %llu\n", a, b, limit);
    }
}