#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef long double Double;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

// chmax, chmin


template<class T>
inline bool chmax(T &a, T b) {
    if (a < b) {
        a = b;
        return 1;
    }
    return 0;
}

template<class T>
inline bool chmin(T &a, T b) {
    if (a > b) {
        a = b;
        return 1;
    }
    return 0;
}

const long long MOD = 1000000007;

int tbl[] = {1,
             1,
             1,
             1,
             2,
             3,
             1,
             3,
             7,
             9,
             4,
             1,
             4,
             12,
             24,
             35,
             24,
             20,
             1,
             5,
             18,
             46,
             93,
             137,
             148,
             136,
             100,
             36,
             1,
             6,
             25,
             76,
             187,
             366,
             591,
             744,
             884,
             832,
             716,
             360,
             252,
             1,
             7,
             33,
             115,
             327,
             765,
             1523,
             2553,
             3696,
             4852,
             5708,
             5892,
             5452,
             4212,
             2844,
             1764,
             576,
             1,
             8,
             42,
             164,
             524,
             1400,
             3226,
             6436,
             11323,
             17640,
             25472,
             33280,
             40520,
             44240,
             45512,
             40608,
             35496,
             25632,
             18108,
             8064,
             5184,
             1,
             9,
             52,
             224,
             790,
             2350,
             6072,
             13768,
             27821,
             50461,
             83420,
             127840,
             182256,
             242272,
             301648,
             350864,
             382576,
             389232,
             373536,
             332640,
             273060,
             208548,
             136512,
             81792,
             46656,
             14400,
             1,
             10,
             63,
             296,
             1138,
             3708,
             10538,
             26480,
             59673,
             121626,
             226787,
             390144,
             628744,
             949472,
             1355952,
             1826464,
             2341600,
             2833632,
             3282464,
             3584160,
             3765600,
             3719664,
             3531924,
             3093336,
             2642364,
             2010240,
             1508544,
             963072,
             621504,
             259200,
             158400,
             1,
             11,
             75,
             381,
             1582,
             5582,
             17222,
             47194,
             116457,
             261163,
             537459,
             1022981,
             1817652,
             3040352,
             4810720,
             7230928,
             10360160,
             14178912,
             18577792,
             23327872,
             28132048,
             32571504,
             36310464,
             38903904,
             40028724,
             39552156,
             37457388,
             33941412,
             29314944,
             24179904,
             18835776,
             13777344,
             9452736,
             5716800,
             3211200,
             1742400,
             518400,
             1,
             12,
             88,
             480,
             2137,
             8096,
             26860,
             79376,
             211811,
             515308,
             1153268,
             2391936,
             4633331,
             8438664,
             14557048,
             23874176,
             37407760,
             56117824,
             80906752,
             112162240,
             150052400,
             193572736,
             241706624,
             291576384,
             341323776,
             386160048,
             424359540,
             450394992,
             464545584,
             461528208,
             446428476,
             413557632,
             373573440,
             321120000,
             268449408,
             210332160,
             162330624,
             112550400,
             77788800,
             46540800,
             28497600,
             11404800,
             6739200,
             1,
             13,
             102,
             594,
             2819,
             11391,
             40344,
             127508,
             364587,
             952559,
             2293742,
             5126898,
             10710633,
             21042989,
             39117852,
             69175664,
             116857024,
             189256368,
             294745440,
             442503456,
             641759376,
             900689616,
             225195321,
             617201401,
             74227554,
             586823330,
             140227131,
             711888699,
             274217080,
             795069832,
             242715461,
             585116357,
             796764497,
             861974465,
             769155485,
             525176285,
             146566301,
             650715556,
             73773796,
             455145195,
             828946802,
             226153586,
             685663993,
             216281593,
             828705600,
             536385600,
             309484800,
             166924800,
             87609600,
             25401600,
             1,
             14,
             117,
             724,
             3645,
             15626,
             58741,
             197280,
             600215,
             1671266,
             4295107,
             10259436,
             22922995,
             48184950,
             95816051,
             181136304,
             327071752,
             566117888,
             942525072,
             513281017,
             349163810,
             532145419,
             154557773,
             309226767,
             88509354,
             563257605,
             789064441,
             766807654,
             474675580,
             795689314,
             599134613,
             627066840,
             658988947,
             307608398,
             337632800,
             295701193,
             44870369,
             150212311,
             705302359,
             336038622,
             452522163,
             797367958,
             62674553,
             57993322,
             777736994,
             845298906,
             452367755,
             90655804,
             810196653,
             976943895,
             564798323,
             582118351,
             994783972,
             869862386,
             697759993,
             660441600,
             381024000,
             1,
             15,
             133,
             871,
             4633,
             20979,
             83313,
             295803,
             952299,
             2809009,
             7656027,
             19414457,
             46086247,
             102967901,
             217634463,
             437195525,
             838372452,
             540635289,
             722168530,
             638311860,
             640827391,
             196046908,
             898688562,
             478199884,
             793020369,
             808862771,
             562236075,
             94791602,
             385333320,
             237794527,
             197694759,
             398043392,
             504456766,
             579736664,
             78137089,
             793367253,
             961295251,
             280517488,
             179779783,
             947563092,
             901772777,
             859566930,
             199212409,
             920781370,
             362900807,
             735004334,
             297264154,
             482748036,
             653703312,
             140400674,
             623159781,
             320434095,
             373194802,
             13313867,
             205909676,
             360223815,
             570584277,
             68075848,
             372652149,
             961247580,
             23084534,
             261139053,
             151302323,
             715359965,
             625702393,
             1,
             16,
             150,
             1036,
             5802,
             27648,
             115538,
             431844,
             1464468,
             4554040,
             13096378,
             35069940,
             87969166,
             207781760,
             464351910,
             986188668,
             998611836,
             879505923,
             237509223,
             15110629,
             621334822,
             88677622,
             257578542,
             963016850,
             235638961,
             442107823,
             429101453,
             483004748,
             329733855,
             718448185,
             266304376,
             413950543,
             256286771,
             626720357,
             318467482,
             59069608,
             81901162,
             352730851,
             104241055,
             503595237,
             956355036,
             534522134,
             457799859,
             108929893,
             887297322,
             424614770,
             265024591,
             876853471,
             515703045,
             692038809,
             210906163,
             20070317,
             468291405,
             145357835,
             797577421,
             232358134,
             747771239,
             343859985,
             833879609,
             78548665,
             289896769,
             449285934,
             313197004,
             379603290,
             397630660,
             609910102,
             442642726,
             627950853,
             722186028,
             705163253,
             998661511,
             771071664,
             636940611,
             1,
             17,
             168,
             1220,
             7172,
             35852,
             157132,
             616084,
             2192506,
             7159090,
             21631676,
             60902460,
             160707468,
             399489140,
             939796228,
             101060910,
             481320121,
             151453550,
             952463061,
             931694473,
             957528293,
             554162053,
             990142499,
             644946993,
             651797781,
             791594351,
             556120466,
             271969917,
             107619398,
             710253075,
             280526462,
             615698879,
             99748930,
             775178221,
             257586036,
             645364809,
             806795120,
             340635512,
             801741075,
             790520661,
             68328385,
             331513794,
             351728404,
             931812262,
             91105169,
             176869824,
             445724501,
             370449983,
             359815736,
             918724628,
             869062973,
             659791249,
             657727222,
             395793733,
             32692523,
             78858425,
             151369211,
             628504487,
             842750087,
             152091477,
             889718876,
             908002421,
             944598446,
             656459208,
             712920845,
             47550280,
             92244967,
             110652620,
             951703750,
             217822851,
             901098263,
             655149074,
             861896271,
             859184013,
             992613245,
             768042116,
             807916959,
             335381553,
             909568095,
             153171069,
             827990317,
             681893483,
             1,
             18,
             187,
             1424,
             8764,
             45832,
             210072,
             861400,
             3206786,
             10957868,
             34666130,
             102239488,
             282743580,
             736889224,
             817936097,
             262532028,
             534038590,
             412279142,
             965109380,
             86702267,
             846482566,
             945052509,
             644517943,
             548776024,
             679330947,
             152291502,
             882910517,
             188127435,
             636778925,
             902059202,
             132531208,
             193904122,
             893705022,
             246193070,
             652079051,
             958060250,
             148697872,
             504141990,
             371410212,
             807466717,
             514477363,
             565424570,
             560794838,
             11419155,
             215137208,
             665710713,
             791504234,
             359367396,
             224050172,
             509091270,
             125989128,
             782600310,
             957126038,
             667219607,
             386301613,
             605448653,
             296557741,
             618019404,
             194294675,
             222923480,
             765962783,
             743934970,
             24324611,
             512643153,
             214242880,
             286900578,
             228877964,
             91240846,
             430467141,
             533029377,
             904804693,
             373207899,
             916503101,
             83598539,
             560288494,
             363356684,
             68282446,
             152683809,
             284461190,
             124425011,
             167972327,
             428909487,
             373215034,
             420008537,
             513304383,
             874743039,
             487193257,
             97337408,
             532639641,
             184378261,
             955976093,
             1,
             19,
             207,
             1649,
             10600,
             57852,
             276620,
             1183172,
             4595034,
             16384606,
             54107670,
             166643130,
             481442164,
             311240781,
             381378831,
             288429444,
             380463632,
             370477330,
             171662912,
             688513797,
             626045604,
             789881798,
             844990830,
             70546834,
             230422087,
             267733218,
             970080423,
             75064762,
             104073936,
             888990608,
             393490487,
             819401315,
             362017415,
             197941501,
             97730360,
             491049732,
             790022455,
             142301163,
             381999002,
             81566974,
             255547256,
             500580164,
             503785886,
             874661360,
             953064009,
             357278689,
             416715628,
             656421867,
             311332859,
             849655408,
             575613107,
             850236831,
             533549113,
             255339339,
             611845477,
             501164398,
             135987981,
             672393680,
             678611757,
             552403430,
             470027818,
             333312311,
             203812034,
             929380798,
             133842121,
             497262544,
             839881753,
             29703780,
             133717366,
             249364505,
             959337844,
             632980495,
             72879056,
             356819838,
             662140760,
             182352973,
             260787823,
             329159184,
             423643610,
             488600943,
             164109163,
             8143787,
             184454683,
             684285006,
             693158498,
             382122550,
             488552031,
             777204359,
             564238497,
             598675373,
             603916585,
             720234840,
             93182262,
             238936257,
             486420235,
             352604922,
             958291193,
             880928218,
             736558676,
             163545641,
             189347824,
             1,
             20,
             228,
             1896,
             12703,
             72200,
             359348,
             1599616,
             6465450,
             23997032,
             82508708,
             264654080,
             796563486,
             260832418,
             76986106,
             528774007,
             854313906,
             307546108,
             722735109,
             61004626,
             805619536,
             18191861,
             511411798,
             993782454,
             401030744,
             633897378,
             70862649,
             96855526,
             314416445,
             92910833,
             135520920,
             492052755,
             24334887,
             643976444,
             574388511,
             317610455,
             122930943,
             637889505,
             255461238,
             950861369,
             48876234,
             149504663,
             198682481,
             942670278,
             866921314,
             563621302,
             960474580,
             980132644,
             624295523,
             399490883,
             351714973,
             945626033,
             827908349,
             157456205,
             481861323,
             472454109,
             343580291,
             683697065,
             95059407,
             841332348,
             464714941,
             596887160,
             38681949,
             757883329,
             590303711,
             64921694,
             730086270,
             15240461,
             714742087,
             32874447,
             175996750,
             277466516,
             788882909,
             11880203,
             95097385,
             778398376,
             531252352,
             479554466,
             557013590,
             609738833,
             798714176,
             859324339,
             721484640,
             268442938,
             861267595,
             806087188,
             31691029,
             950412807,
             580575404,
             849451646,
             691790951,
             264837637,
             967322620,
             365040170,
             622467624,
             456436788,
             658680316,
             60575186,
             387550026,
             215002020,
             31349904,
             449373833,
             559514745,
             640364153,
             807042078,
             450172023,
             562637973,
             109112418,
             545193132,
             195217263,
             976304283,
             1,
             21,
             250,
             2166,
             15097,
             89189,
             461164,
             2132144,
             8950214,
             34503182,
             123236828,
             410729140,
             284813823,
             790835929,
             594736274,
             153822108,
             374418504,
             157537842,
             147846917,
             133568389,
             483576696,
             508616649,
             656867821,
             84463125,
             640047601,
             955370715,
             182167616,
             49108700,
             229345632,
             795610484,
             502493987,
             857101031,
             142485158,
             996679960,
             742503997,
             723858587,
             317526153,
             365342533,
             250775491,
             442738912,
             408346120,
             881242865,
             135363327,
             231979623,
             347291745,
             824934645,
             995772018,
             164592917,
             354883487,
             450805745,
             963969802,
             171006181,
             92161176,
             169883419,
             961669090,
             26844445,
             393784092,
             571606470,
             464707158,
             34144520,
             652396373,
             745405475,
             202923498,
             135935314,
             703695236,
             776259115,
             48310283,
             874186699,
             219390686,
             510394758,
             751965065,
             418424556,
             8781061,
             736058807,
             674014147,
             674780706,
             590530540,
             4352977,
             803825827,
             167292329,
             541083402,
             260679638,
             665083995,
             939990721,
             816665296,
             886017767,
             669822229,
             694816125,
             643235536,
             937314556,
             115942268,
             261159535,
             687177905,
             12245758,
             694615643,
             977706180,
             217949106,
             118952653,
             898868241,
             856650616,
             42954342,
             330321980,
             535121720,
             982503521,
             719423135,
             714354007,
             18745970,
             333448882,
             302037622,
             935654015,
             778423936,
             317991952,
             284756555,
             504736970,
             155871365,
             118263505,
             797065125,
             640838446,
             258037348,
             34344762,
             502389803,
             911086550,
             1,
             22,
             273,
             2460,
             17807,
             109158,
             585339,
             2805752,
             12209406,
             48792492,
             180680070,
             624410736,
             25734764,
             199973794,
             977710523,
             571365953,
             412869707,
             328237414,
             214863466,
             633048751,
             257394955,
             317735309,
             673309005,
             193600985,
             704135816,
             514918834,
             650479735,
             33606857,
             490034801,
             698396427,
             67986999,
             220797055,
             218864611,
             931163713,
             940790978,
             675674698,
             85542051,
             543018292,
             61247584,
             910803604,
             831296179,
             923943160,
             89478028,
             104500393,
             161998091,
             254912705,
             539249258,
             547749719,
             357852173,
             690014841,
             206926249,
             893887199,
             747112232,
             382059625,
             148865046,
             301618706,
             260333115,
             442306036,
             247371284,
             782005651,
             233300621,
             920894203,
             317455792,
             678639547,
             427050277,
             482884001,
             854060466,
             980543322,
             860769666,
             701293636,
             771136168,
             670745480,
             486701027,
             168461356,
             848787800,
             289825171,
             498776317,
             33320170,
             430165721,
             821516580,
             115533370,
             398776967,
             333310602,
             563097053,
             553134182,
             219816464,
             216637272,
             206027601,
             933677337,
             925510467,
             267639197,
             43693887,
             486722546,
             270929495,
             877730912,
             261947307,
             375318068,
             692508932,
             989184491,
             226696206,
             288508969,
             739837562,
             849035543,
             782296408,
             273955665,
             801085382,
             431898190,
             935043965,
             202752072,
             867866169,
             151133676,
             67940990,
             78118516,
             742654574,
             165553271,
             254022475,
             668960857,
             929973305,
             656759571,
             877339826,
             925206924,
             133648890,
             623964326,
             796176354,
             256442424,
             844384225,
             955053908,
             35821657,
             33969824,
             328610099,
             171474448,
             265634834,
             954990510,
             1,
             23,
             297,
             2779,
             20859,
             132473,
             735535,
             3649437,
             16435370,
             67971642,
             260491974,
             931772466,
             129241853,
             915880695,
             773220207,
             21124907,
             663657824,
             89235883,
             562087424,
             395633225,
             79602143,
             818737728,
             503346111,
             923762587,
             810187543,
             71950684,
             872552891,
             722894374,
             788701216,
             792043650,
             839896539,
             577542972,
             345484502,
             350106805,
             159630680,
             594479078,
             806985602,
             451202244,
             562057157,
             345406448,
             404888318,
             371479292,
             122121086,
             196184273,
             855722413,
             625056343,
             209132008,
             580725504,
             234791519,
             683270249,
             879431955,
             820639155,
             890517789,
             877206124,
             780147370,
             943542736,
             532169988,
             134361777,
             389279830,
             486085405,
             212150153,
             60309713,
             36144061,
             220641769,
             167907687,
             433032241,
             672669299,
             4840381,
             543970499,
             860603358,
             920463673,
             899153827,
             269139419,
             99866794,
             833550296,
             732963165,
             649634036,
             220976898,
             948879986,
             81746947,
             249278044,
             943429751,
             227240067,
             617290217,
             857759442,
             317672542,
             702411387,
             392102340,
             598392406,
             771484657,
             20769431,
             772211314,
             777981688,
             103043307,
             336611982,
             922346108,
             46010568,
             620920750,
             740298345,
             143296430,
             127113300,
             229361025,
             452883985,
             298773134,
             583669967,
             430943791,
             878469881,
             498554889,
             377075156,
             399618101,
             518539100,
             610655946,
             762624102,
             339746521,
             193491143,
             582788075,
             58498274,
             139175929,
             439487543,
             659039143,
             969039085,
             205473123,
             149794944,
             735361805,
             144310487,
             952281582,
             885994682,
             290034640,
             449859219,
             870975475,
             717604104,
             930837761,
             466542500,
             510501275,
             368063612,
             61813298,
             959329905,
             938922014,
             660077190,
             12025968,
             335011033,
             657136343,
             351072920,
             964781583,
             196462283,
             1,
             24,
             322,
             3124,
             24280,
             159528,
             915834,
             4696644,
             21857553,
             93405656,
             369882084,
             367190881,
             745178532,
             541448535,
             237690972,
             408537702,
             191376116,
             678513161,
             493570976,
             397907192,
             9101765,
             658714208,
             122356973,
             514532531,
             911169029,
             6916896,
             782796,
             910119724,
             942560918,
             62371227,
             773940129,
             523667340,
             669757203,
             42568262,
             891666384,
             467022993,
             486796667,
             727294526,
             413613585,
             787453753,
             599953158,
             417187968,
             359849625,
             117069116,
             879478181,
             12380000,
             910899870,
             838986319,
             102687453,
             103327364,
             376800830,
             429223538,
             780159138,
             706916356,
             587575355,
             971169352,
             36010810,
             483798044,
             344462034,
             787276711,
             359714668,
             737585540,
             514856433,
             506547585,
             7966248,
             935961,
             931790046,
             725219981,
             437246235,
             737823353,
             539625329,
             101294921,
             998345360,
             158678756,
             14552916,
             434899855,
             58679632,
             771567929,
             908041362,
             370603042,
             958461645,
             473954165,
             329932246,
             645017860,
             950250115,
             632956030,
             39737256,
             308287817,
             593859369,
             848980890,
             73354610,
             67983312,
             794665532,
             744501399,
             571146358,
             79777328,
             768540650,
             301591668,
             87146707,
             749547055,
             542914952,
             113807115,
             981646049,
             443442346,
             689844336,
             226785366,
             664441023,
             644644459,
             65534356,
             186334852,
             433121661,
             818953887,
             687026114,
             344822747,
             464015963,
             110899493,
             294091084,
             65199948,
             37449794,
             719226153,
             501099656,
             413337315,
             725255533,
             799293560,
             259962068,
             954615054,
             373654234,
             764439094,
             914044890,
             22085466,
             539035590,
             698634111,
             313016212,
             98993468,
             941478268,
             955683335,
             902077766,
             420565422,
             767959775,
             128648986,
             355285226,
             534029655,
             104714136,
             932643222,
             778200211,
             56428536,
             225880543,
             792355687,
             449940761,
             181471652,
             529937629,
             325235521,
             6575392,
             94094707,
             441392085,
             37264955,
             911557047,
             1,
             25,
             348,
             3496,
             28098,
             190746,
             1130768,
             5985744,
             28747851,
             126764795,
             517958180,
             975500521,
             75313899,
             914923483,
             611051644,
             458281681,
             932346365,
             712529240,
             185024083,
             463834094,
             950836649,
             286357381,
             871292163,
             434939852,
             58330077,
             629835295,
             27932676,
             66354549,
             10923173,
             590226200,
             526183672,
             176005584,
             809584977,
             222348292,
             260397896,
             396327746,
             178971085,
             774808076,
             78650222,
             507195902,
             144802453,
             299847298,
             581537053,
             724817078,
             350425193,
             503589319,
             654904119,
             595937600,
             992781673,
             82554146,
             868891604,
             769490422,
             119334199,
             287573489,
             85347169,
             118147346,
             949694675,
             540939467,
             927324362,
             545027201,
             610310429,
             769058023,
             21423,
             262519735,
             786795808,
             240407039,
             428554518,
             447092428,
             788617633,
             367724192,
             374279457,
             343082569,
             856162651,
             150954733,
             962857235,
             700751807,
             895999415,
             533537747,
             537990547,
             268357366,
             869434038,
             633081543,
             603452058,
             947934680,
             987367826,
             743179254,
             710352935,
             835787228,
             706586787,
             845202323,
             238777269,
             405136472,
             480736674,
             155194042,
             871452828,
             677921910,
             616952227,
             984554304,
             602482844,
             894952109,
             161534829,
             782737895,
             850072208,
             670793244,
             828100052,
             222399146,
             284700626,
             231919567,
             306545173,
             673216888,
             772842480,
             314744315,
             347738200,
             25002680,
             730048408,
             649455506,
             745857274,
             196252843,
             529935260,
             419302767,
             276709210,
             732855171,
             343508231,
             624945362,
             861002432,
             484757974,
             367927715,
             209929226,
             661865936,
             531107025,
             413469524,
             479519565,
             741904536,
             610072165,
             606639245,
             934344602,
             716197790,
             587584177,
             185414563,
             306822687,
             841034662,
             971868532,
             919896238,
             158358640,
             773475266,
             936203252,
             665923149,
             911486615,
             197651366,
             774528535,
             82937079,
             883806524,
             130206852,
             774201811,
             995994000,
             245370199,
             842572718,
             793423605,
             740588350,
             687616120,
             657690139,
             857790226,
             37323118,
             88399209,
             523321086,
             117621631,
             71036645,
             222192424,
             788926021,
             202125596,
             1,
             26,
             375,
             3896,
             32342,
             226580,
             1385350,
             7560544,
             37426495,
             170077814,
             716127109,
             814596482,
             388283574,
             187079164,
             480126707,
             290089727,
             38629756,
             54115650,
             64891257,
             901599546,
             718222041,
             911275669,
             323565019,
             817912019,
             805459451,
             803612364,
             201797073,
             732830955,
             80380678,
             23464457,
             701195891,
             272214917,
             913862649,
             132026200,
             669751010,
             759341231,
             973676755,
             794065196,
             967438659,
             308299894,
             10712690,
             949669597,
             781686555,
             88559004,
             727530543,
             318751597,
             278470531,
             434911202,
             804701133,
             324324750,
             981099143,
             232682614,
             987104568,
             776649739,
             786487389,
             442468777,
             569068005,
             663709268,
             881510700,
             203686642,
             57967683,
             568729400,
             236001193,
             623959074,
             703861418,
             908672716,
             70204475,
             867825588,
             827103298,
             241630317,
             362696969,
             415618616,
             805038660,
             598704556,
             10082872,
             643477587,
             415164213,
             703084166,
             477367476,
             20036406,
             629980785,
             802614294,
             952521645,
             17601466,
             311433959,
             830294700,
             548394039,
             535645146,
             521413012,
             929141249,
             283365227,
             727229980,
             443388093,
             410708269,
             286618040,
             319768543,
             938841603,
             93475597,
             394693465,
             931196821,
             495806189,
             902879580,
             707905623,
             303901454,
             576396872,
             484544924,
             486011674,
             564305854,
             311518869,
             856442237,
             372745088,
             366968335,
             813470622,
             720542245,
             551543931,
             596748971,
             778551123,
             354920979,
             984250497,
             691689872,
             327423759,
             52302396,
             920309409,
             457393341,
             162758194,
             401889329,
             760192486,
             361045291,
             58998809,
             845800809,
             8575285,
             649668894,
             501939170,
             542308042,
             574502757,
             192463535,
             690505425,
             204738512,
             689813836,
             483570629,
             525148782,
             216925832,
             952334594,
             68584858,
             946061868,
             229986068,
             113082103,
             705545851,
             563504064,
             430610853,
             209937938,
             608555345,
             578039088,
             750439353,
             944169681,
             417934823,
             74422181,
             960090808,
             568355902,
             435674968,
             894299009,
             15861008,
             618713868,
             509911155,
             168869978,
             339481775,
             369451744,
             600513141,
             71634326,
             781507214,
             857107917,
             106564183,
             736233715,
             362800524,
             615467708,
             519437498,
             342065337,
             206666492,
             505918934,
             308299385,
             20927738,
             106279730,
             457391057,
             1,
             27,
             403,
             4325,
             37042,
             267514,
             1685106,
             9470830,
             48268511,
             225792189,
             978561725,
             958557158,
             38052071,
             919433401,
             254995547,
             546697380,
             704487939,
             32839999,
             508901654,
             551556389,
             663564198,
             695178769,
             814009554,
             547143595,
             371559020,
             945387943,
             670094820,
             616330760,
             976064124,
             607380120,
             8699769,
             998280938,
             580008436,
             958036252,
             912203574,
             544195790,
             396609897,
             954428754,
             708902921,
             801338681,
             431017191,
             381717232,
             344144422,
             131861617,
             874277396,
             830300192,
             596462835,
             318671397,
             244894238,
             904557382,
             834593756,
             283869037,
             697514761,
             969250693,
             509524190,
             913260759,
             384371901,
             692021356,
             509945770,
             32685910,
             505430483,
             907189201,
             193340383,
             693205397,
             603006308,
             305262013,
             925218957,
             968092842,
             27052064,
             47727228,
             477199307,
             293774777,
             98292616,
             663047137,
             995897620,
             288543890,
             998081856,
             524487172,
             892499155,
             556044593,
             972323813,
             578208602,
             933674462,
             509188659,
             985492681,
             986901126,
             628028841,
             519717277,
             311965185,
             897395442,
             829761538,
             9680527,
             161715155,
             343759581,
             402616197,
             861303980,
             911400557,
             358697993,
             515548395,
             553147014,
             892738525,
             205604013,
             762111690,
             442223169,
             7841804,
             517369986,
             84729818,
             152655938,
             700957258,
             898706126,
             75157861,
             271201265,
             543855670,
             440588279,
             204308612,
             236683234,
             208667572,
             404506592,
             809547310,
             853106482,
             518815458,
             16491026,
             491832633,
             360120645,
             923872102,
             602086347,
             641452842,
             18221609,
             229080666,
             428455406,
             569262655,
             856993308,
             230900297,
             490066099,
             367669571,
             96292417,
             52365382,
             469261002,
             374633464,
             900617667,
             182287939,
             49700390,
             796588976,
             949085023,
             222503562,
             658471212,
             94278399,
             66098044,
             72459139,
             603916441,
             257635815,
             234793049,
             951525459,
             549173423,
             938321308,
             13662267,
             288258509,
             65326301,
             11071916,
             364716823,
             929353581,
             839483911,
             199241395,
             29486252,
             482468148,
             829994735,
             370892643,
             687560607,
             531658704,
             568187724,
             486108828,
             475403750,
             227529481,
             124500798,
             228110006,
             56292488,
             958873404,
             963718586,
             481659835,
             183136868,
             593123751,
             622015148,
             469053734,
             211587807,
             928091671,
             481375722,
             612130911,
             134707706,
             334981252,
             784422204,
             712253942,
             698883770,
             390222722,
             25478322,
             28778175,
             349558455,
             616616543,
             1,
             28,
             432,
             4784,
             42229,
             314064,
             2036108,
             11772944,
             61710789,
             296841956,
             322742117,
             501368237,
             486564198,
             208215103,
             787564548,
             236938424,
             301578523,
             866593178,
             461034739,
             153403692,
             741061604,
             268366308,
             41671958,
             999969805,
             820629183,
             540097933,
             348143198,
             290585123,
             709901036,
             830657214,
             397773343,
             205345230,
             80836479,
             744283025,
             767371096,
             13280133,
             166091858,
             688213267,
             405245759,
             999129285,
             957885801,
             125598090,
             229197648,
             232621259,
             771781842,
             15692966,
             623498734,
             209019752,
             451480479,
             405116698,
             905232949,
             522429827,
             160392239,
             911337480,
             463779522,
             870625842,
             997849245,
             364479050,
             834828,
             300785526,
             10186705,
             265101999,
             566806573,
             614983712,
             685595755,
             48653250,
             344390997,
             673637797,
             896886255,
             108856368,
             31386606,
             486989879,
             489263782,
             517653845,
             976993581,
             117774221,
             829510874,
             294191687,
             233225993,
             831800739,
             448583977,
             657291524,
             649603801,
             456575978,
             536862581,
             855051723,
             994222346,
             302476269,
             502749737,
             322446053,
             790323255,
             357338908,
             887312147,
             181428924,
             536100952,
             55330164,
             160205355,
             190454705,
             365581727,
             201998030,
             826748536,
             400273437,
             624522779,
             849319472,
             800147953,
             80982274,
             447705256,
             168185200,
             97822479,
             309878269,
             678607548,
             912097410,
             927785144,
             334246635,
             662138658,
             715198385,
             260363473,
             461374975,
             89468114,
             651175074,
             575096135,
             130470890,
             71518840,
             879845193,
             486812125,
             128678982,
             647847215,
             49005945,
             59417027,
             550597313,
             85275582,
             589669875,
             488581288,
             579391253,
             238935007,
             307933774,
             801626662,
             991248834,
             831660242,
             2289249,
             939337934,
             170802252,
             112167473,
             712496239,
             45742853,
             482400666,
             341362938,
             957391891,
             147812751,
             376451585,
             832724562,
             418101830,
             38563919,
             274362964,
             819817184,
             400041713,
             313141267,
             806456583,
             999307614,
             670677205,
             585839782,
             845991536,
             831623045,
             109161241,
             554327240,
             822718306,
             173814042,
             363700239,
             22366070,
             479904205,
             190929878,
             554951008,
             774006606,
             279182950,
             109357938,
             401823952,
             575672540,
             860574847,
             593910748,
             547825741,
             217594637,
             989467389,
             184852185,
             331539318,
             325720467,
             383229710,
             654245987,
             146654996,
             209385163,
             560462909,
             965812836,
             65583448,
             508391947,
             709539829,
             955465325,
             214525022,
             394005813,
             531700924,
             773028650,
             417539579,
             326670161,
             406612199,
             165245,
             699092510,
             550837077,
             14964582,
             527720684,
             440459594,
             268905155,
             297293091,
             881879628,
             1,
             29,
             462,
             5274,
             47935,
             366779,
             2445008,
             14530396,
             78259797,
             386723841,
             770080067,
             561338901,
             331351593,
             839635833,
             167817400,
             497149119,
             881282118,
             352201610,
             471630724,
             181160121,
             88806794,
             987377178,
             289689361,
             946592969,
             656979867,
             594487341,
             196240769,
             948508749,
             810784209,
             709855728,
             576276359,
             518417791,
             87667236,
             667014934,
             181628700,
             79050911,
             337053925,
             373883684,
             560120551,
             458872893,
             815731972,
             827954345,
             771964062,
             380463298,
             190074568,
             335845313,
             308369049,
             297128477,
             730684746,
             742600059,
             263592454,
             96421517,
             206168581,
             306386280,
             238588046,
             136275025,
             509837233,
             285349782,
             467079296,
             44733505,
             132275281,
             829959933,
             391862643,
             62600608,
             253168338,
             426879146,
             365435454,
             91732486,
             471304236,
             543190875,
             798110387,
             894371900,
             696428631,
             750022470,
             726550236,
             936549828,
             542410178,
             939184541,
             791578453,
             983635297,
             823881369,
             150676558,
             585328209,
             653882077,
             963087655,
             950795211,
             936066317,
             71868369,
             440124326,
             965151462,
             175368387,
             40663323,
             699428294,
             108367130,
             332044307,
             970432796,
             572024201,
             885659377,
             539317691,
             132218646,
             139253073,
             467726930,
             45351751,
             297376822,
             508633325,
             703469419,
             746467332,
             503668629,
             112630766,
             930570931,
             962347630,
             576196343,
             698904389,
             167199167,
             333129737,
             608922442,
             222067115,
             688206452,
             802821275,
             954540394,
             911151138,
             906746447,
             902608727,
             890863920,
             307268385,
             54404696,
             104370759,
             495676754,
             441341576,
             829087999,
             88911607,
             975336543,
             381836343,
             298727399,
             758323163,
             709721214,
             146811076,
             322114121,
             909574264,
             955852236,
             803216000,
             511491931,
             157225317,
             671670053,
             367885171,
             612666342,
             842261160,
             508147005,
             345029386,
             809990068,
             981225972,
             241279545,
             458275632,
             172983843,
             48836190,
             961296645,
             538132589,
             271432367,
             877708377,
             386417805,
             815731556,
             463571419,
             404450924,
             113136747,
             549319603,
             219464194,
             220054123,
             907114544,
             328856175,
             265047793,
             589592614,
             328159953,
             809008569,
             510434161,
             420313068,
             107873733,
             868895119,
             895337042,
             156863206,
             48004547,
             666506430,
             727609186,
             85858741,
             59205240,
             78940637,
             545962715,
             139572749,
             421355881,
             858507471,
             952603331,
             401020118,
             942925111,
             296295597,
             997986384,
             115737481,
             677010850,
             282276283,
             274892540,
             163700485,
             118592549,
             846472792,
             136765224,
             236032397,
             179431589,
             539549211,
             214067143,
             923131121,
             999465547,
             232088789,
             610013691,
             896204760,
             478686995,
             218989077,
             91096939,
             221616643,
             243944261,
             454787573,
             542927414,
             355318220,
             147354818,
             482630,
             675619041,
             634351197,
             478341164,
             574509037,
             738721209,
             1,
             30,
             493,
             5796,
             54193,
             426242,
             2919073,
             17814512,
             98499977,
             499582398,
             346636279,
             286311246,
             338970899,
             482987014,
             740494022,
             522312682,
             389124982,
             438269373,
             295660905,
             384589942,
             269003911,
             190728878,
             21841107,
             394443500,
             159301748,
             885681179,
             869073529,
             396029106,
             969827087,
             16747334,
             474716791,
             259235367,
             753984455,
             365768194,
             423375006,
             957390875,
             407261764,
             592999097,
             928039310,
             529328158,
             133251022,
             533719572,
             434981329,
             779487889,
             212784950,
             467080112,
             287628298,
             91658981,
             576061624,
             322787361,
             682746649,
             234833733,
             676878118,
             220869554,
             982232103,
             879428014,
             742840902,
             65876039,
             230084790,
             68776407,
             988541480,
             113769367,
             288661011,
             898604342,
             790158821,
             811679832,
             416532461,
             643426286,
             357304561,
             904850873,
             143689492,
             643378934,
             217587561,
             816799579,
             741653213,
             950522177,
             519192837,
             195766899,
             875531753,
             913462122,
             931740864,
             147485151,
             73473743,
             881407231,
             943949423,
             19375017,
             95185407,
             658198820,
             654223830,
             78841384,
             487272636,
             810454297,
             156111172,
             108214345,
             594083015,
             721613382,
             413639222,
             199581479,
             219296986,
             983776208,
             50034813,
             434669652,
             336761553,
             553659069,
             443256837,
             867959007,
             649693919,
             829394710,
             511124003,
             801382432,
             809258820,
             440312724,
             549557631,
             57091967,
             619973166,
             38255131,
             989252595,
             296849831,
             126449228,
             992478958,
             948085171,
             398912012,
             308493194,
             585304989,
             581850817,
             704472537,
             457658359,
             706849064,
             974235300,
             322942033,
             801441410,
             806760539,
             930211369,
             674605925,
             140615032,
             804334982,
             654022727,
             747554604,
             304695097,
             670935186,
             973200118,
             899755340,
             43016718,
             33443894,
             486649937,
             183173093,
             28680647,
             612676891,
             17478829,
             208078434,
             467131016,
             651933212,
             464433186,
             3993644,
             959280435,
             310671435,
             524438940,
             540166082,
             143663989,
             984026973,
             596317769,
             299039541,
             925611762,
             115137245,
             238184581,
             798462400,
             902062936,
             499673997,
             696053154,
             121959061,
             376644235,
             378356623,
             996412950,
             115590297,
             517087995,
             817795384,
             731733847,
             61225249,
             930096903,
             292653780,
             149516053,
             503527083,
             233497811,
             781589564,
             87992011,
             514696635,
             495015483,
             151617728,
             478098704,
             773499685,
             621536652,
             787266199,
             440325002,
             249898342,
             747360642,
             671517137,
             216648293,
             686506084,
             544204132,
             949750238,
             249236969,
             319054830,
             756596931,
             233403453,
             594672369,
             158463779,
             809106181,
             249481644,
             610711719,
             262167344,
             179138909,
             270160113,
             278492510,
             490828032,
             946977816,
             803242084,
             541036271,
             624688984,
             204404014,
             881539240,
             779609382,
             561095932,
             524976628,
             888316278,
             139701497,
             712146362,
             413036824,
             810411985,
             241441787,
             247390036,
             695355554,
             122993697,
             227371919,
             399947791,
             833892197,
             899399938,
             781528108,
             656359733,
             551706967,
             845829828,
             900357325,
             1,
             31,
             525,
             6351,
             61037,
             493071,
             3466221,
             21705119,
             123102861,
             640304911,
             83941000,
             859775332,
             485271727,
             929183599,
             393442380,
             976105677,
             287805815,
             238271867,
             74391877,
             765979021,
             335546599,
             709265303,
             808915958,
             907593582,
             463983041,
             147572225,
             888153362,
             391439968,
             221443415,
             801779213,
             245226914,
             866175931,
             810047153,
             267980729,
             805674759,
             955321032,
             906824500,
             367243333,
             486256638,
             145115859,
             530769671,
             290945081,
             932311137,
             51068986,
             807551107,
             185085629,
             261181005,
             959829857,
             118218336,
             295880881,
             506261294,
             848742193,
             936582961,
             153400705,
             578662225,
             341741810,
             161659811,
             816049772,
             839223846,
             559301757,
             400427189,
             216771109,
             207016492,
             505237766,
             795055758,
             945605740,
             555992642,
             907845643,
             982951177,
             401043526,
             597396374,
             84431994,
             362552441,
             746539639,
             303946121,
             357484364,
             893505269,
             526515449,
             560103044,
             121894895,
             445706213,
             592793631,
             713670463,
             810676671,
             143889731,
             392244416,
             73126772,
             488568958,
             542583029,
             752584772,
             7383345,
             155007498,
             994039957,
             804821801,
             379264833,
             525210782,
             239847467,
             126254398,
             219331239,
             753237922,
             434345445,
             635807399,
             872366121,
             133933893,
             590603804,
             32230684,
             70841222,
             840236255,
             909722819,
             689521789,
             529248821,
             178846494,
             980363222,
             548654005,
             434479841,
             697553680,
             35011089,
             544881135,
             260563063,
             695816358,
             44173506,
             726085055,
             671716390,
             781464159,
             450226987,
             146813053,
             877951734,
             991641337,
             221699230,
             419417817,
             794832550,
             810418558,
             969705412,
             219055178,
             274301546,
             503413612,
             695160244,
             74090275,
             26176299,
             695070748,
             341801549,
             897892431,
             470380437,
             3467372,
             448525308,
             439337134,
             724845391,
             9187155,
             585558376,
             372261444,
             277930003,
             34819054,
             431482585,
             279947765,
             492267585,
             818516372,
             484582901,
             390623889,
             856573701,
             179325546,
             611189228,
             688765384,
             847931848,
             534263758,
             557397045,
             116495491,
             85868985,
             610969731,
             478650084,
             585159686,
             14772190,
             776211983,
             474268574,
             460744792,
             134988124,
             912707317,
             105964987,
             809266690,
             785401545,
             161419686,
             653370610,
             499797235,
             534961655,
             323936668,
             802659551,
             370287438,
             326963010,
             342959476,
             313044094,
             148582386,
             976795271,
             120954501,
             724957759,
             860215558,
             270001726,
             640931921,
             833230238,
             701256342,
             242231076,
             286286219,
             13632467,
             253663042,
             129411109,
             603714672,
             564008356,
             523901279,
             216864213,
             524434304,
             182659511,
             983267072,
             644616701,
             707181007,
             618980658,
             405751838,
             571460922,
             136629759,
             744395053,
             539608518,
             963053644,
             97893406,
             866038338,
             265757870,
             944699732,
             964525924,
             892464175,
             168006507,
             562926324,
             742708490,
             132927348,
             526909479,
             79557205,
             129052432,
             157042523,
             659309142,
             834183171,
             802572815,
             517259737,
             256356803,
             353227137,
             87135975,
             224995979,
             596580540,
             402931204,
             515099940,
             793833445,
             691900231,
             589149123,
             114327507,
             887760880,
             389703467,
             830251700,
             783657579,
             433484966,
             412892473,
             432995349,
             911076886,
             112628181,
             1,
             32,
             558,
             6940,
             68502,
             567920,
             4095058,
             26291268,
             152836946,
             814626856,
             19929138,
             508014078,
             3627542,
             383619686,
             178749032,
             257695016,
             714018516,
             472708243,
             782289684,
             785010736,
             673452130,
             967313791,
             416615851,
             594708501,
             823838568,
             374885539,
             520875465,
             462873691,
             866641568,
             110422771,
             371334024,
             597629306,
             954905318,
             192386746,
             711820060,
             202869372,
             886359460,
             670157944,
             884126969,
             502946720,
             582271977,
             402610790,
             343533084,
             511648372,
             517557636,
             170605372,
             597697292,
             829559995,
             983984749,
             601678152,
             265076525,
             200313780,
             586898347,
             936910249,
             473920775,
             97417050,
             844866738,
             973357211,
             106398807,
             531568235,
             220592830,
             72245680,
             709223174,
             966562898,
             364453034,
             204299565,
             516186616,
             388239153,
             70201813,
             72763421,
             794896998,
             14537122,
             759848271,
             370782607,
             723372604,
             610938893,
             161728308,
             212501210,
             376508968,
             271352258,
             323852567,
             552136716,
             801650724,
             615740271,
             208656790,
             224034222,
             747809272,
             617340476,
             153891047,
             285642015,
             901118362,
             123777425,
             16228193,
             623027527,
             937436377,
             60747289,
             714381298,
             882770713,
             15381170,
             999192137,
             197256049,
             480638655,
             953137460,
             883599778,
             148656904,
             722191509,
             39402136,
             582147050,
             757441169,
             260428827,
             253172482,
             508174417,
             834955862,
             157349819,
             261175551,
             247577251,
             264652493,
             595186522,
             812752039,
             875384578,
             747313263,
             224431706,
             462673707,
             39074204,
             237357876,
             896371707,
             361524710,
             10299862,
             761952483,
             924315000,
             304463541,
             831385606,
             228637562,
             845205390,
             599099308,
             177524018,
             209006125,
             256908838,
             355221513,
             792061054,
             713446694,
             397486564,
             756107839,
             527866716,
             337624854,
             575430320,
             456754471,
             959728018,
             921786900,
             102983773,
             936936381,
             473475121,
             131588049,
             189268154,
             863126769,
             700571091,
             871530822,
             832046604,
             609629520,
             45186676,
             853387560,
             464311797,
             368430192,
             151536782,
             691919878,
             176735598,
             972465597,
             804610607,
             50289062,
             722819065,
             20410813,
             11987321,
             648373171,
             889715409,
             778512390,
             280809979,
             767453391,
             155472064,
             275305459,
             296611231,
             377220752,
             229158487,
             259857310,
             987705391,
             873889855,
             448418244,
             657467052,
             301028637,
             400332864,
             304525446,
             853531448,
             201469133,
             757430782,
             288842043,
             292821474,
             389580374,
             148645279,
             450672899,
             404696472,
             399758661,
             549392647,
             972607841,
             459482261,
             344863732,
             405989209,
             14412475,
             913865943,
             988039851,
             302203080,
             293916756,
             28383491,
             502818531,
             791480646,
             619991127,
             151573496,
             311251301,
             362738947,
             457688580,
             884177111,
             390413172,
             889218635,
             530910268,
             818241216,
             542232757,
             765042883,
             885001834,
             10229128,
             574524301,
             836418812,
             984923781,
             235783687,
             868003012,
             379478756,
             832878398,
             751487743,
             496700139,
             587857943,
             624473538,
             510088706,
             778144708,
             214176553,
             953029206,
             646822434,
             252787767,
             281229254,
             401166205,
             434753895,
             343430684,
             941989547,
             465870277,
             861407908,
             387687010,
             216509894,
             375279811,
             453878600,
             982073623,
             677731113,
             95924240,
             198468867,
             861679672,
             204003039,
             472066136,
             228890861,
             880462406,
             133638984,
             924365283,
             274136081,
             742318625,
             898640542,
             85174164,
             775817726,
             982947180,
             716729952,
             1,
             33,
             592,
             7564,
             76624,
             651480,
             4814916,
             31671996,
             188578368,
             29248753,
             200002145,
             508415428,
             442411092,
             823607844,
             339155380,
             84465338,
             814093820,
             347929398,
             722645092,
             146033429,
             312847170,
             460125097,
             915837300,
             530134554,
             683613860,
             22911398,
             950166343,
             297700883,
             874171812,
             779302544,
             705201416,
             91735442,
             764568060,
             448540109,
             794383951,
             50664826,
             501387621,
             764478731,
             392332791,
             697065547,
             136584719,
             904822171,
             811342153,
             498086442,
             66346910,
             903864157,
             648069920,
             294527566,
             68277872,
             192952288,
             465503414,
             89641650,
             342876181,
             975687654,
             849073744,
             732768838,
             299144725,
             960087859,
             432060633,
             521050995,
             669642411,
             783220798,
             964761936,
             888496451,
             578822675,
             774117896,
             595815330,
             556187991,
             328078421,
             497539038,
             461150544,
             593197759,
             454579240,
             228665398,
             675695769,
             189021504,
             506127036,
             683711210,
             767254008,
             372876392,
             950363733,
             781425867,
             518441353,
             618578159,
             210702480,
             146366158,
             211092828,
             25645664,
             252569415,
             768287264,
             315751220,
             46304131,
             875313001,
             63062094,
             41563387,
             521548621,
             882111752,
             325592507,
             674715724,
             754661696,
             386558110,
             154963091,
             238088464,
             48050421,
             639662963,
             70331570,
             315682289,
             290604457,
             553625701,
             114470501,
             286499320,
             302628334,
             934963054,
             90280656,
             946037777,
             701374947,
             21339121,
             663053978,
             944685826,
             452543047,
             117230904,
             560747251,
             199227363,
             16627409,
             318622953,
             147892287,
             924956445,
             813803967,
             785002825,
             524657750,
             94619872,
             228326183,
             399365341,
             370689535,
             675442405,
             908504726,
             873312142,
             624281896,
             910865167,
             214431914,
             356568789,
             649815619,
             48684312,
             203060656,
             723151845,
             388405201,
             798060040,
             729614446,
             977682164,
             533436928,
             146813819,
             149571082,
             895803037,
             777214043,
             552248021,
             204656845,
             982800841,
             733286978,
             63964308,
             481147156,
             389291330,
             76639625,
             311176854,
             441157810,
             671041225,
             83215916,
             462900391,
             792922861,
             933493638,
             911064426,
             640299582,
             658369868,
             816565473,
             95242536,
             385493380,
             848295064,
             737403618,
             437312030,
             117969370,
             718173112,
             995019578,
             309321859,
             756181744,
             40101942,
             426476878,
             702396178,
             795715493,
             835764511,
             743326504,
             209546865,
             430615231,
             826070511,
             334341237,
             118979238,
             371120144,
             839568659,
             676120384,
             72519,
             845333099,
             357629799,
             910834209,
             593346831,
             104377605,
             380654497,
             634970517,
             115890735,
             793059350,
             887063630,
             651636452,
             507749972,
             783577804,
             143656503,
             242083869,
             911105370,
             970085702,
             524972130,
             465698950,
             325374351,
             536364599,
             196104291,
             139239152,
             633851401,
             256158579,
             919175466,
             894613648,
             315818683,
             5141779,
             876022828,
             934709255,
             681050535,
             191918360,
             662583345,
             207316521,
             848780031,
             272975543,
             702356884,
             769886013,
             961041057,
             6500208,
             70262300,
             494310602,
             739703998,
             384177576,
             343193798,
             693062586,
             969762392,
             66952659,
             685150241,
             630304511,
             413041585,
             515441116,
             191001103,
             912006289,
             473846745,
             605301455,
             795067847,
             856671001,
             508821454,
             735406667,
             258084054,
             117733205,
             780290039,
             23367661,
             593944851,
             692132515,
             4650353,
             187487602,
             151055135,
             898863554,
             673507355,
             215091232,
             603704193,
             594167428,
             682519378,
             496434131,
             965159536,
             430378180,
             248402836,
             470772870,
             307340881,
             347656961,
             749714755,
             122062081,
             558277910,
             169666679,
             941915597,
             277380477,
             270070849,
             652088255,
             549544085,
             1,
             34,
             627,
             8224,
             85440,
             744480,
             5635892,
             37957128,
             231322416,
             291965329,
             678229698,
             199102832,
             733159273,
             432255582,
             825398987,
             945721657,
             530531857,
             605903605,
             198451639,
             405128341,
             881104650,
             95712824,
             87475937,
             88052462,
             854657880,
             671362129,
             345256719,
             279913923,
             405600244,
             791623773,
             184158289,
             548244621,
             559931899,
             811302745,
             822463013,
             829884052,
             612803610,
             114370483,
             717655175,
             250670751,
             158660853,
             996989593,
             922821653,
             403693850,
             640224917,
             726696528,
             558324649,
             504260316,
             457498775,
             235424755,
             214797729,
             595578763,
             703649058,
             668639597,
             273743575,
             830864733,
             8621856,
             152359528,
             351252345,
             54682531,
             631863641,
             533130514,
             548187372,
             212107229,
             690348600,
             269650465,
             644636821,
             588449397,
             716956418,
             569059993,
             571818753,
             620732748,
             238441683,
             628780105,
             73251606,
             77232245,
             265685085,
             860541096,
             181038883,
             995121568,
             787161997,
             984175916,
             994855981,
             70309595,
             279951259,
             412871815,
             881913054,
             268261177,
             575207129,
             196951994,
             610045829,
             705950877,
             200402175,
             179100085,
             912730914,
             795237101,
             264189519,
             756871237,
             840795855,
             477498958,
             568161700,
             101820158,
             478938140,
             546807900,
             824972458,
             320572966,
             375535061,
             712736750,
             146215080,
             296045377,
             892271196,
             198915619,
             973312163,
             292266224,
             766955048,
             774760742,
             724672108,
             189810671,
             590576941,
             955913056,
             705860403,
             956268133,
             120026477,
             977289531,
             897970234,
             594373646,
             802624855,
             16139526,
             294245189,
             661099173,
             505327457,
             687552139,
             570417673,
             288750674,
             928298666,
             124243321,
             103493234,
             782666425,
             810561902,
             479140046,
             567654010,
             66398299,
             87173858,
             171094018,
             401077961,
             201022453,
             649177770,
             751032860,
             458665510,
             583069945,
             3741921,
             644139368,
             777863779,
             427938859,
             574083500,
             968708036,
             5259009,
             14753514,
             566158894,
             428971413,
             29779639,
             601893398,
             934948155,
             463945886,
             442386091,
             787098075,
             294593703,
             467511028,
             998601384,
             749411810,
             495421040,
             283658473,
             287441865,
             687819162,
             964614928,
             353638623,
             648210867,
             238886215,
             893364457,
             158958124,
             29345292,
             800368429,
             595552294,
             572640574,
             913495958,
             705720935,
             850127566,
             83220185,
             799386246,
             848828465,
             335228800,
             498492912,
             819731260,
             972790229,
             191002130,
             289923062,
             997108332,
             479589354,
             13686350,
             377632380,
             915241611,
             38445376,
             115515812,
             312111610,
             862313776,
             36444206,
             491509332,
             899038496,
             494299749,
             577210085,
             925017398,
             377889538,
             129014425,
             544007299,
             134491550,
             77644047,
             150186363,
             549177782,
             243194000,
             889811949,
             476414356,
             302027816,
             934223010,
             116351600,
             936035078,
             728736728,
             99057293,
             233685532,
             715949090,
             484999785,
             527817757,
             40017975,
             403976200,
             963752121,
             230480821,
             165554215,
             501580240,
             480519751,
             374582722,
             588438105,
             13652788,
             835399525,
             909982574,
             63720437,
             165170490,
             768431894,
             385829327,
             268804006,
             950180874,
             398363435,
             512876602,
             149304949,
             858796870,
             305796565,
             80654592,
             209088881,
             365995652,
             741417209,
             580938286,
             849913699,
             209592153,
             430983500,
             292682916,
             89781822,
             346251985,
             899920810,
             490814818,
             319818650,
             865676138,
             199552930,
             49606030,
             396988194,
             289382805,
             394082926,
             680976370,
             125444750,
             312554820,
             11884810,
             730982055,
             36906819,
             144996838,
             532313029,
             339360681,
             509568859,
             763509787,
             79118993,
             930179491,
             756170211,
             627420026,
             161269793,
             542072728,
             498021200,
             392693531,
             523036960,
             919765468,
             367278574,
             755839168,
             466305341,
             613534367,
             534169086,
             166110829,
             107021592,
             280650539,
             268761091,
             590645300,
             269909358,
             234042842,
             1,
             35,
             663,
             8921,
             94988,
             847688,
             6568888,
             45268120,
             282195928,
             611807809,
             518705216,
             990050297,
             271051698,
             122408000,
             405189613,
             94926808,
             864141322,
             53735275,
             24011733,
             736554738,
             929218491,
             904644261,
             780020466,
             504939462,
             734736582,
             905177688,
             612557341,
             964587741,
             714487014,
             841745335,
             939266470,
             221175663,
             553510265,
             427922711,
             816845808,
             551876447,
             104782423,
             432788437,
             75343637,
             98990584,
             780296494,
             401590023,
             184896774,
             39759619,
             46187357,
             134251301,
             342702573,
             517720,
             358976055,
             583636644,
             962541900,
             167548822,
             161325057,
             550357824,
             277594189,
             165080443,
             231182951,
             735855208,
             908711807,
             571176463,
             42569340,
             237272417,
             790920442,
             624258522,
             720842250,
             768667158,
             451444080,
             122083868,
             366641147,
             308868590,
             806102171,
             616667978,
             212552319,
             508058403,
             321794596,
             570313528,
             460066496,
             737582233,
             710064955,
             691296552,
             63281621,
             675218599,
             955697061,
             110510427,
             512018248,
             153536802,
             745040214,
             175960352,
             594730127,
             864516601,
             686994354,
             671193730,
             758082482,
             651219990,
             268055455,
             209604272,
             794711886,
             922988292,
             233697499,
             855180879,
             757331520,
             952855529,
             712373324,
             501054908,
             610479660,
             988305583,
             359797155,
             981016202,
             392046260,
             222705767,
             339379031,
             255395660,
             760704862,
             824907580,
             377018926,
             100950434,
             568292199,
             345612839,
             702169410,
             76425882,
             316244660,
             633878521,
             345805531,
             43908232,
             498746978,
             171201976,
             618174067,
             828038701,
             451921110,
             452033897,
             911744318,
             64098066,
             83924105,
             595571257,
             147937863,
             948006101,
             514496555,
             77289879,
             282007238,
             421799065,
             804334778,
             765393189,
             193008022,
             263503242,
             355816072,
             278012511,
             227861525,
             902054870,
             618486736,
             979710805,
             971590402,
             61042704,
             664850817,
             113175896,
             488535341,
             617582794,
             612947413,
             45804546,
             259073867,
             263038734,
             265569066,
             162645795,
             60875191,
             359494871,
             979749311,
             139358127,
             29529290,
             309151363,
             279422923,
             345089768,
             87598058,
             700337527,
             479652910,
             994907927,
             933976635,
             324751070,
             167729179,
             810904540,
             230096199,
             33195878,
             559883815,
             674302503,
             158162721,
             997344757,
             974400760,
             476723636,
             933671908,
             372458552,
             487353300,
             603836216,
             903251923,
             461631785,
             620155186,
             664707969,
             139328434,
             135802315,
             547850780,
             544085832,
             243757336,
             714792500,
             277247444,
             736724545,
             7257213,
             104433298,
             33077964,
             133546300,
             658470668,
             407613385,
             15549086,
             409602732,
             220607605,
             154437658,
             434924060,
             212726357,
             432662346,
             953726155,
             55947205,
             221865215,
             896738564,
             702917595,
             219549259,
             784888336,
             998968443,
             737927890,
             111474776,
             479544893,
             204531672,
             722344756,
             339644359,
             296335713,
             172390948,
             145219000,
             740849986,
             175518952,
             876047366,
             775536223,
             909308844,
             333180421,
             96764559,
             528034987,
             396799645,
             413114766,
             622993858,
             563074288,
             710510893,
             900874806,
             315196225,
             993816000,
             623166550,
             642968249,
             328645521,
             844280596,
             556521945,
             272458659,
             580772239,
             284457451,
             186994948,
             909094031,
             935768265,
             319893231,
             114481887,
             109302906,
             586737223,
             466388545,
             717893242,
             342269015,
             164207650,
             394855609,
             330099455,
             836592042,
             939058426,
             541984626,
             852636994,
             524042858,
             358495217,
             921118657,
             464191254,
             284341637,
             363378706,
             679058686,
             917272314,
             562488937,
             105215359,
             614330571,
             404183151,
             365378837,
             280141835,
             594380252,
             79371576,
             739360814,
             210010442,
             10232401,
             449147207,
             97531383,
             696215921,
             900156881,
             51327507,
             224992261,
             946786023,
             685932368,
             729503576,
             741723150,
             479111191,
             872812474,
             454570174,
             217639787,
             553029674,
             745481673,
             194164134,
             241094015,
             672191097,
             520725696,
             177728245,
             485102929,
             511421076,
             349030122,
             157631252,
             431267952,
             813510823,
             604978728,
             799539100,
             871169236,
             265066919,
             191499414,
             52282294,
             1,
             36,
             700,
             9656,
             105307,
             961912,
             7625652,
             53738944,
             342470612,
             999200441,
             797070294,
             375863958,
             9523173,
             166271514,
             481765400,
             879554808,
             535680694,
             467340394,
             413500052,
             692064693,
             580959888,
             369347871,
             169821810,
             621921924,
             137911737,
             940784828,
             741570244,
             905517670,
             551817302,
             657369119,
             721648393,
             536831850,
             500879720,
             726253305,
             296162041,
             891225164,
             880747817,
             182180719,
             544050763,
             654393489,
             357200480,
             356889637,
             635049309,
             374948412,
             486169649,
             407475615,
             51228607,
             535369936,
             325305756,
             74215114,
             944988254,
             919680639,
             647644667,
             526651696,
             763479161,
             278201627,
             103508412,
             387580497,
             561661113,
             38190290,
             310583115,
             569811056,
             351262691,
             985051203,
             403138813,
             643132429,
             289980808,
             570569544,
             550559442,
             934893929,
             352045239,
             810200946,
             61218795,
             42358563,
             89293505,
             506603831,
             400595820,
             117891860,
             469015294,
             166372283,
             320554017,
             155147268,
             955469333,
             896730515,
             826039051,
             931193995,
             36098122,
             893366407,
             522834450,
             917130400,
             759016216,
             23584371,
             48884561,
             844352920,
             604253909,
             886656394,
             548946691,
             688504947,
             972899398,
             721435398,
             409845929,
             399680456,
             284950632,
             796741351,
             217452678,
             611033399,
             592790059,
             219084711,
             504058472,
             277505825,
             120276345,
             694287126,
             35416589,
             305976723,
             447309020,
             969824889,
             565684997,
             62139306,
             857693940,
             901163636,
             262850397,
             927594387,
             721909425,
             958991660,
             471789360,
             260033992,
             544270783,
             877013007,
             153311613,
             85679796,
             660447085,
             213261352,
             954007371,
             8266647,
             75417194,
             28241545,
             733410215,
             579803150,
             41901427,
             876245480,
             900022334,
             813145019,
             668096269,
             73987267,
             175135030,
             724217744,
             139403302,
             77167168,
             775504145,
             397863476,
             816272710,
             221129133,
             242347768,
             885383757,
             728565085,
             947647994,
             605379205,
             598139075,
             269419404,
             178994132,
             603450690,
             652850980,
             19254430,
             182635911,
             57268581,
             239936865,
             878358438,
             515315850,
             141611162,
             665647032,
             700517198,
             807335907,
             965806030,
             897617342,
             773532343,
             924389029,
             419741954,
             420757062,
             581633294,
             179995348,
             34733596,
             923518220,
             731757774,
             573741822,
             531242380,
             813544540,
             336821038,
             442738016,
             551572674,
             470067223,
             638102335,
             989538200,
             956007535,
             613954394,
             401563904,
             103519975,
             569290006,
             144046622,
             689996849,
             638589501,
             358099514,
             725282594,
             691632053,
             702244532,
             284031792,
             473014945,
             465414316,
             116886234,
             142777936,
             342518645,
             138051544,
             347505254,
             57716395,
             939744642,
             114873890,
             359397343,
             671360195,
             724489266,
             683013222,
             345781236,
             550104449,
             877003874,
             63443231,
             224660360,
             658626409,
             133687251,
             933261032,
             273131705,
             48202694,
             144323990,
             559827621,
             779609382,
             930553156,
             35267489,
             493151974,
             645090534,
             517431516,
             368634145,
             540405134,
             215255527,
             144656993,
             549192120,
             659960465,
             217236722,
             742258783,
             538378955,
             211409043,
             760044403,
             389330065,
             692548510,
             583181570,
             627949137,
             829194932,
             234693932,
             651493437,
             707321269,
             828284674,
             652751037,
             873736576,
             267300299,
             729754896,
             429920674,
             875733754,
             60888792,
             225478637,
             39002446,
             407176220,
             761384762,
             131879783,
             661443680,
             51638267,
             568172852,
             186052558,
             637968267,
             556455031,
             313451921,
             238551452,
             644714578,
             449541818,
             640800540,
             923965193,
             38909678,
             41940756,
             338485997,
             888949941,
             526610135,
             48150535,
             778944981,
             480892059,
             874500608,
             900322190,
             973783674,
             468787609,
             618167632,
             913754856,
             327797543,
             845404908,
             752246622,
             831422464,
             484541178,
             501948673,
             647306990,
             882577308,
             771072569,
             171273117,
             620085552,
             385025714,
             126556571,
             472404266,
             664907284,
             284895728,
             860747643,
             285481155,
             480968189,
             426457284,
             579997870,
             253315436,
             264967992,
             325506073,
             407074927,
             289125366,
             710111895,
             168902913,
             39893459,
             264014099,
             335462311,
             284068808,
             624620216,
             265346008,
             330183605,
             301153063,
             136165951,
             223572391,
             416076696,
             791322793,
             440956632,
             812128221,
             56870528,
             529001955,
             157225171,
             153110824,
             659760559,
             934444871,
             1,
             37,
             738,
             10430,
             116437,
             1088001,
             8818820,
             63517016,
             413577336,
             466132154,
             602224077,
             950429493,
             571044537,
             948550192,
             759622519,
             360792951,
             40404471,
             549575252,
             331339348,
             353289303,
             642561133,
             959520386,
             811439523,
             113998222,
             306747368,
             686402540,
             608623079,
             625536502,
             102898449,
             513583096,
             310389938,
             861964034,
             144673299,
             459932354,
             368865341,
             656127608,
             909171212,
             807159815,
             446679967,
             582385365,
             827063804,
             980667706,
             264330272,
             600794253,
             740948802,
             906942889,
             945728377,
             18846332,
             985664112,
             7701519,
             115050801,
             870345183,
             606442987,
             443069595,
             817056595,
             621418778,
             690512206,
             255049968,
             161633922,
             402904753,
             372549674,
             317848199,
             779510849,
             454579621,
             366999138,
             955388684,
             940196190,
             710141532,
             289889641,
             400266971,
             473006189,
             518001144,
             203532149,
             277752196,
             73653399,
             957077834,
             580796815,
             797359407,
             33679102,
             974181950,
             229170666,
             221016673,
             753153481,
             718492334,
             480056326,
             134801483,
             829292600,
             87160542,
             624566954,
             157188714,
             912350324,
             248797376,
             864861712,
             311625650,
             564724833,
             638897879,
             211767349,
             670618766,
             182357348,
             406247054,
             335828971,
             235855014,
             766599169,
             873180801,
             943988159,
             797515463,
             949064434,
             37355164,
             366387587,
             992037332,
             39085136,
             457008562,
             710738441,
             147115812,
             245127944,
             221285308,
             44913339,
             750687382,
             166494925,
             487773254,
             2533400,
             294773545,
             964749926,
             838352064,
             354747747,
             983055334,
             906311260,
             773970452,
             136280712,
             732037766,
             304757958,
             868694356,
             9717274,
             686595153,
             845171773,
             715645486,
             457517675,
             868876321,
             257821804,
             398717354,
             952878758,
             459394839,
             735151005,
             982831573,
             597714383,
             483469574,
             396276440,
             147004054,
             275175512,
             449695021,
             280047682,
             322443740,
             657859781,
             236891682,
             338855034,
             771308208,
             208042945,
             611383416,
             470020781,
             959351211,
             871193372,
             314812327,
             417008584,
             157794928,
             30304137,
             772193806,
             92880268,
             735754383,
             725090032,
             678769251,
             695572650,
             713627047,
             220917673,
             996272940,
             711499227,
             615337951,
             732510553,
             265860373,
             10346269,
             946167168,
             327969286,
             691646116,
             588894836,
             556718107,
             891256057,
             29035235,
             193826291,
             413628097,
             951441661,
             812044940,
             432676044,
             866499015,
             139084375,
             351784477,
             900166473,
             781089061,
             914118385,
             818686834,
             857340116,
             329139077,
             237478891,
             284468211,
             215304591,
             458481845,
             227432873,
             865995208,
             554027168,
             463893384,
             221077016,
             374577314,
             119759917,
             360383422,
             704486222,
             404678036,
             137104816,
             809074680,
             755219457,
             826569646,
             867839827,
             768754773,
             89100960,
             257194726,
             724398193,
             973188469,
             858913715,
             18463743,
             680309520,
             450458743,
             140048366,
             764912130,
             371007014,
             456635116,
             735728421,
             778688084,
             152973997,
             434969799,
             574794869,
             212648988,
             728361716,
             542931287,
             302379989,
             751579729,
             92390154,
             220181191,
             407743441,
             315151252,
             520426045,
             407908622,
             679231575,
             395003916,
             794034847,
             347654216,
             68808817,
             829211530,
             81601558,
             162714123,
             30761100,
             394951130,
             268715057,
             283612447,
             241955302,
             623210420,
             275963878,
             159211117,
             252162685,
             595441437,
             529655660,
             437222092,
             841111836,
             179960886,
             135660761,
             917237477,
             768051317,
             444580903,
             506791801,
             487181239,
             875489229,
             680194597,
             205928376,
             680445786,
             683783933,
             969592088,
             132367844,
             396994570,
             832926454,
             630581401,
             505495558,
             385734337,
             641541057,
             95095471,
             989574773,
             911275608,
             518514268,
             282262989,
             419271827,
             469001628,
             420271862,
             947083037,
             407529572,
             59976989,
             434008630,
             863717239,
             945875935,
             75676474,
             215313835,
             250745830,
             87811894,
             264747800,
             37018493,
             98597371,
             710706515,
             142785594,
             391940962,
             336466122,
             341268838,
             21508490,
             413865364,
             232101532,
             92701632,
             8053527,
             412757119,
             757312194,
             403681966,
             949009531,
             880975038,
             37050684,
             272465075,
             678404684,
             193438246,
             672480427,
             700064004,
             142628578,
             802581416,
             279140871,
             973655892,
             800905741,
             598005728,
             935768930,
             668573394,
             207197197,
             649003003,
             270174246,
             76144766,
             315632510,
             875459369,
             359185050,
             528086919,
             473525359,
             758981160,
             249109513,
             189948776,
             344668617,
             795917722,
             549344159,
             348920520,
             486734532,
             302843834,
             285724416,
             810790165,
             350603652,
             574459989,
             873908008,
             1,
             38,
             777,
             11244,
             128419,
             1226846,
             10161959,
             74764168,
             497121432,
             26344483,
             38234873,
             423642505,
             376339808,
             863392989,
             917340710,
             353019266,
             355701734,
             828153534,
             204362640,
             374924405,
             607928554,
             963790885,
             940721850,
             687219775,
             764705852,
             876861874,
             763291630,
             981930457,
             551085656,
             980270580,
             505906881,
             983294521,
             135354674,
             135665519,
             630173290,
             212355830,
             143623144,
             227056594,
             817242891,
             163435465,
             418550307,
             731605596,
             289566443,
             285968813,
             433396374,
             290335437,
             260134359,
             257166798,
             296375223,
             99595679,
             459082068,
             507135523,
             972388714,
             133158519,
             975205558,
             982374421,
             644050428,
             996778111,
             162109063,
             746906113,
             514292299,
             926426755,
             356009260,
             196659267,
             409916170,
             325494529,
             655002543,
             558511285,
             36446396,
             471095084,
             174722764,
             671116976,
             160891233,
             868903396,
             304037581,
             23612943,
             337881011,
             234387037,
             370561646,
             356075504,
             698718914,
             535181667,
             514726084,
             815242029,
             608023573,
             448544035,
             835833664,
             991058290,
             399256230,
             20531824,
             669361826,
             539724566,
             760387110,
             830813942,
             547045707,
             178050500,
             929198630,
             6813905,
             110412371,
             858816899,
             809729618,
             833864785,
             232951975,
             485491061,
             613385270,
             553071180,
             627954610,
             952757220,
             692906182,
             748961577,
             662247263,
             52513186,
             149763764,
             145530822,
             33882391,
             453364543,
             997405166,
             992558694,
             759602854,
             84367345,
             100239977,
             854081961,
             858205595,
             486024240,
             91555639,
             177882871,
             949083392,
             519037398,
             556513157,
             228484413,
             492836072,
             589348909,
             196163508,
             266626335,
             11245627,
             157404436,
             270481031,
             638406640,
             490889097,
             527976504,
             370488458,
             823400678,
             322868722,
             206357234,
             647142926,
             768625346,
             265191551,
             148038615,
             363341916,
             267722164,
             893118504,
             738977503,
             565582757,
             762106365,
             849369394,
             766495732,
             13155357,
             515888816,
             523640060,
             647203814,
             437352666,
             546684558,
             961386555,
             7614498,
             893885274,
             936701598,
             428062192,
             113231261,
             402917050,
             409965843,
             165984892,
             799921270,
             659405770,
             509144023,
             774701607,
             842603658,
             487390464,
             251731862,
             581859608,
             922860080,
             258383681,
             201597752,
             292594441,
             460903867,
             638298912,
             848020590,
             765105850,
             965506327,
             844776867,
             575276415,
             85481014,
             653985938,
             197424999,
             197600210,
             989591463,
             112466859,
             918937916,
             878289962,
             30252094,
             561367106,
             701604983,
             794157139,
             205106586,
             358551581,
             218730442,
             820317821,
             718077344,
             742273426,
             343977802,
             723940137,
             91227055,
             889419899,
             835334285,
             445942872,
             874169472,
             806494972,
             841559090,
             34902341,
             936247116,
             742348345,
             932764662,
             776531786,
             136341990,
             609226011,
             962126351,
             692609037,
             492230872,
             512261831,
             61424189,
             202712100,
             557188069,
             23267751,
             10862209,
             780311892,
             698216821,
             610626474,
             445698906,
             548927052,
             791636623,
             278469086,
             802570473,
             843652647,
             214889050,
             950325814,
             545811188,
             732525066,
             799299048,
             547938769,
             119233118,
             836166054,
             515368215,
             821018309,
             703809789,
             385697728,
             474302192,
             326687407,
             701322950,
             753939342,
             860741461,
             608860184,
             481069405,
             497217661,
             107822505,
             538149776,
             65872865,
             267685484,
             630211463,
             833714775,
             127007356,
             988488267,
             704390393,
             326686679,
             330510067,
             968474337,
             860095258,
             865223840,
             3530159,
             602833824,
             943838253,
             510792598,
             862215682,
             804647558,
             57277705,
             379631476,
             611335785,
             827032941,
             500396827,
             166974973,
             950996383,
             97277257,
             336237474,
             527425945,
             836169765,
             13569792,
             45600126,
             103702022,
             589110361,
             158793934,
             917834123,
             750227633,
             450511448,
             228174293,
             380815071,
             984828008,
             35225572,
             19924799,
             316530723,
             169463852,
             11894443,
             83625994,
             27918722,
             725825514,
             510537357,
             901592447,
             560692763,
             386943274,
             409576331,
             409681305,
             19743037,
             901841314,
             504205848,
             287987501,
             95070522,
             999713439,
             52172335,
             458657276,
             716446234,
             960325619,
             967217606,
             29400294,
             323715881,
             571473809,
             542099425,
             838958945,
             826022366,
             215456133,
             111542899,
             27057122,
             264098733,
             414451664,
             367598279,
             660361161,
             317432327,
             788309656,
             482969647,
             453723335,
             307123116,
             46250346,
             156036134,
             550671015,
             501877998,
             918162544,
             672414507,
             744250791,
             519150731,
             449335541,
             717241257,
             798831268,
             772517138,
             286300330,
             910111510,
             66350225,
             850058429,
             996528049,
             454249733,
             463645138,
             33673728,
             195487971,
             700828817,
             25012182,
             447505308,
             968790402,
             312778627,
             684898658,
             698549052,
             965513947,
             825161447,
             410399245,
             428579579,
             669192144,
             82412074,
             1,
             39,
             817,
             12099,
             141295,
             1379381,
             11669611,
             87657665,
             594899060,
             695536795,
             226472285,
             640458905,
             794561570,
             378189352,
             472728269,
             218438573,
             56516519,
             255055733,
             845027144,
             588332091,
             652544873,
             575593478,
             251899261,
             421780632,
             446749115,
             397384403,
             967249876,
             562965804,
             307548860,
             910064219,
             267557957,
             532097834,
             694036707,
             378870548,
             124206593,
             109699395,
             5415029,
             722948552,
             875697847,
             694452268,
             7553293,
             132421363,
             106964105,
             391245927,
             870340375,
             243365738,
             69805673,
             199865008,
             75486973,
             171179760,
             109991897,
             220793643,
             513746719,
             106419838,
             540171765,
             580499245,
             759007158,
             982900537,
             645687882,
             590392656,
             601803737,
             221575615,
             697448067,
             153409333,
             368742411,
             593478736,
             779784392,
             983542304,
             533669091,
             167997680,
             729893362,
             841704349,
             760614624,
             47743042,
             998724205,
             972938209,
             77600320,
             536850090,
             695359058,
             769331095,
             966134679,
             528777379,
             695035445,
             387545073,
             911151592,
             242062595,
             521446824,
             889535341,
             920252167,
             112865832,
             806555197,
             118151259,
             625842139,
             701618487,
             790273468,
             694977537,
             572862214,
             473466414,
             246109368,
             48621359,
             353657541,
             554932622,
             499105369,
             867797665,
             487345603,
             842033962,
             519557065,
             245850790,
             335288378,
             782811146,
             892240358,
             338051309,
             826545456,
             41171254,
             334148733,
             152569170,
             144665017,
             941279118,
             897754414,
             89241104,
             416864510,
             41530804,
             299074740,
             73588196,
             959211062,
             109470038,
             500259918,
             366443802,
             403320596,
             183957534,
             992196343,
             652194487,
             652679636,
             980112362,
             896443763,
             694053263,
             85474084,
             793481845,
             36502549,
             113761902,
             13660255,
             295744749,
             768030597,
             559676644,
             267907464,
             329732897,
             34721556,
             481917917,
             470669881,
             496023609,
             35319413,
             426881953,
             436183525,
             539581676,
             797395436,
             949513087,
             636400441,
             684066319,
             283217124,
             456809507,
             742722246,
             708837224,
             1825110,
             845476655,
             721485134,
             509524702,
             571748192,
             313097600,
             164720049,
             83489702,
             463694600,
             122519767,
             438333196,
             350973050,
             742760174,
             292313656,
             699166885,
             733491013,
             480543050,
             245749577,
             741817620,
             207993307,
             244579067,
             622422144,
             604751887,
             899189402,
             151409381,
             217727618,
             880477312,
             214663719,
             394263729,
             196688383,
             548030201,
             726215545,
             464673145,
             261250632,
             625458514,
             838784252,
             982491280,
             700533618,
             585918514,
             160625577,
             639912412,
             329107337,
             639996475,
             820595096,
             822718095,
             278815123,
             496262265,
             918547360,
             8027724,
             726754416,
             823448457,
             260321413,
             863184482,
             650858805,
             276099402,
             685460415,
             954079520,
             733965175,
             676833996,
             368637623,
             143549481,
             304621819,
             472579474,
             749596748,
             116386311,
             410243381,
             633945382,
             411647917,
             177570608,
             616578162,
             767744928,
             61290651,
             523112125,
             276619822,
             15151789,
             253528389,
             167816966,
             891846580,
             541892511,
             341041750,
             391023167,
             293092921,
             243156326,
             622723871,
             473135257,
             726189187,
             379573236,
             555335821,
             257038714,
             482079083,
             723871307,
             606515981,
             65251208,
             632383753,
             147352575,
             594192641,
             924833549,
             483314326,
             808069004,
             770319259,
             427864560,
             25642674,
             464671587,
             569308215,
             637300329,
             923466624,
             23057035,
             86870702,
             983746124,
             846059215,
             574808201,
             554549209,
             446310553,
             959681948,
             778636627,
             211592095,
             516682914,
             291911580,
             587928798,
             427680003,
             894209596,
             866648165,
             679666232,
             460484096,
             854394115,
             982195268,
             822495481,
             835383529,
             431162040,
             830468499,
             195346596,
             57036658,
             866149457,
             860543178,
             818146210,
             279107618,
             892401239,
             225036974,
             868558986,
             685134666,
             744469605,
             156127522,
             187537334,
             788919638,
             909025900,
             672187019,
             217419201,
             384265406,
             616374282,
             378322214,
             141913342,
             501653295,
             461070473,
             25985020,
             589549638,
             109433868,
             888240019,
             931367280,
             762349235,
             234613827,
             765084315,
             611038359,
             758764450,
             286873014,
             382512476,
             382119459,
             20294058,
             943700532,
             211933192,
             58390954,
             180966724,
             929698288,
             805610393,
             509211182,
             866583662,
             775212548,
             88368846,
             726939816,
             185342247,
             229877142,
             705155204,
             200856219,
             36832958,
             610458570,
             660966337,
             749737121,
             592806565,
             894272325,
             480779946,
             649154472,
             88597955,
             74084666,
             744113332,
             528684751,
             282107891,
             100372245,
             756922141,
             58776739,
             981772435,
             924634098,
             951039927,
             397719622,
             577729727,
             762973087,
             736969640,
             674672356,
             297937804,
             986319572,
             149411109,
             496025335,
             118765897,
             173573997,
             13186371,
             696131467,
             139811703,
             497652080,
             238358226,
             252091863,
             126575962,
             416549513,
             112043953,
             769546766,
             210139961,
             218718185,
             975953506,
             930028805,
             845629302,
             57030776,
             852433935,
             836915594,
             400219298,
             622051773,
             829969111,
             114603161,
             10751254,
             909008878,
             579282117,
             214070865,
             563200757,
             1,
             40,
             858,
             12996,
             155108,
             1546584,
             13357338,
             102391268,
             708914679,
             491589996,
             307979410,
             602522471,
             317222127,
             290284759,
             54099411,
             989042041,
             349750818,
             106531062,
             706143382,
             63807262,
             819412921,
             144007031,
             937903432,
             671633208,
             144280187,
             535961584,
             391683158,
             665684992,
             173615217,
             173957993,
             353557533,
             689224661,
             70346145,
             249590014,
             418977958,
             826283746,
             394602103,
             916349862,
             513826761,
             491750575,
             183159109,
             757685121,
             418341803,
             274891227,
             642914114,
             790796259,
             588464975,
             740365449,
             551222753,
             10565934,
             35820801,
             515689568,
             211177017,
             828019707,
             68961130,
             155306993,
             295844962,
             698696703,
             264483577,
             967049520,
             615265667,
             559761896,
             719262960,
             509462378,
             575657367,
             591920899,
             676732702,
             723371825,
             327050158,
             311506131,
             94078284,
             608080285,
             992236405,
             137506625,
             399044419,
             458634324,
             553334522,
             801149022,
             685520978,
             446537546,
             993927587,
             293142441,
             349812890,
             364132070,
             129851348,
             857298051,
             877404263,
             877505804,
             63808796,
             43779853,
             597054006,
             757518688,
             847719064,
             814336009,
             295491019,
             566317327,
             427355879,
             99632937,
             271930495,
             211594531,
             907085661,
             370381473,
             40651392,
             893659649,
             363630034,
             486697292,
             957988008,
             762036357,
             927839193,
             855832860,
             336383816,
             307639758,
             266751066,
             682795763,
             757933830,
             702637096,
             416587519,
             241670221,
             803239702,
             991067388,
             753770489,
             69318095,
             379601638,
             829408102,
             918333643,
             833524181,
             647446668,
             999853061,
             600717076,
             736359930,
             166694847,
             912637361,
             883248816,
             334184966,
             360770954,
             907814459,
             571070899,
             760625736,
             543003305,
             12232839,
             27415041,
             235755079,
             155935992,
             895456358,
             299525687,
             387663753,
             430722193,
             845849975,
             389897647,
             157165043,
             232374231,
             709459451,
             819494807,
             873294798,
             982307907,
             723241456,
             529916420,
             190269000,
             832006535,
             157577121,
             119818595,
             751958343,
             818604698,
             923214476,
             455357809,
             664208514,
             204222119,
             358021985,
             507909159,
             532713722,
             447934290,
             550255949,
             9030523,
             204809569,
             704696131,
             798537153,
             779574805,
             146334295,
             422444856,
             763243391,
             968318292,
             409596303,
             730176788,
             661449533,
             145680243,
             291092743,
             406566554,
             840725280,
             859336604,
             385485264,
             540592314,
             491573347,
             430591599,
             799102625,
             349645352,
             953856191,
             685505744,
             968883032,
             548153198,
             991972402,
             298640488,
             335784052,
             560792641,
             200482497,
             534424478,
             835919822,
             256133832,
             789502694,
             815463653,
             367192054,
             711296060,
             505894941,
             749371649,
             586599852,
             478956964,
             771301542,
             936596369,
             641013477,
             895880622,
             275251735,
             709512313,
             675062513,
             900057226,
             864601515,
             604121575,
             213439255,
             718556713,
             352300658,
             293209273,
             62461535,
             212741657,
             925233457,
             601757735,
             357273411,
             900952265,
             337965737,
             654516053,
             138964736,
             683012438,
             388413281,
             151113816,
             328964247,
             191920444,
             84786019,
             179152386,
             346561188,
             643354711,
             718267295,
             169193229,
             252223726,
             887596939,
             657097686,
             142103925,
             40078284,
             150004901,
             459569297,
             459199105,
             789641065,
             6481222,
             858687076,
             375816137,
             147145108,
             520309635,
             748217920,
             667457550,
             716254093,
             186260954,
             725808394,
             626037945,
             743543562,
             764478177,
             601933842,
             797462265,
             777370200,
             654651513,
             156072819,
             707272486,
             178868661,
             27986290,
             925976600,
             457000898,
             540704905,
             843382395,
             769084631,
             760118502,
             476552208,
             749317409,
             710185045,
             964800796,
             516878606,
             266237510,
             913933501,
             813693982,
             336046538,
             762072594,
             997287607,
             756174558,
             615699332,
             325935068,
             478725181,
             294206110,
             71125626,
             862744505,
             369229533,
             687983312,
             908265361,
             496504119,
             960935105,
             69879109,
             315010091,
             778995602,
             757128123,
             249975621,
             699329744,
             984761141,
             255696873,
             966070938,
             214893935,
             551564463,
             316442626,
             532269369,
             314110968,
             128028415,
             969165598,
             561496103,
             817486578,
             282697706,
             480617072,
             509205119,
             834540584,
             277705122,
             660874354,
             778117470,
             366056531,
             831243822,
             903068403,
             672944646,
             441340373,
             340680954,
             617276976,
             849516577,
             560088434,
             230800586,
             10428026,
             372559113,
             922230949,
             889642650,
             244184042,
             533938488,
             841639506,
             817920213,
             336934324,
             44823033,
             565545678,
             701086145,
             241957483,
             114182239,
             850726147,
             526783422,
             115816117,
             835376982,
             659266467,
             815849396,
             168028335,
             255187925,
             748491938,
             622185783,
             663040863,
             743392515,
             163408177,
             383060357,
             31556416,
             794030948,
             934245344,
             258437764,
             379321408,
             40236316,
             660469577,
             655665845,
             690942361,
             375378322,
             568352979,
             602028119,
             317437606,
             657543398,
             100015852,
             252684947,
             481051042,
             964341166,
             522946308,
             280791483,
             467949044,
             475945690,
             972019230,
             462068105,
             580258224,
             819125286,
             65219413,
             675919204,
             938373431,
             246074242,
             416112669,
             990084376,
             992206586,
             174382581,
             694468435,
             670357482,
             52707698,
             430228891,
             194064984,
             374269653,
             873105421,
             89789806,
             360326019,
             422866288,
             247972613,
             990139142,
             766813630,
             25619403,
             929658745,
             91230876,
             1,
             41,
             900,
             13936,
             169902,
             1729478,
             15241768,
             119176344,
             841399673,
             434809990,
             446105964,
             492649140,
             758977149,
             206041682,
             323715565,
             660084286,
             595902939,
             912996958,
             734408694,
             639760787,
             253066665,
             208103163,
             518638879,
             141246298,
             316067064,
             932295902,
             638352197,
             835906694,
             518593201,
             772224592,
             710767801,
             155069328,
             87760296,
             888628863,
             85616127,
             159719113,
             852745152,
             116208329,
             603162784,
             598162586,
             214665773,
             928212607,
             364268988,
             422947444,
             91651894,
             294508512,
             306449339,
             29129368,
             721764444,
             23720919,
             155935808,
             134434641,
             906918132,
             581645037,
             673925534,
             656820458,
             712140580,
             940311261,
             639783029,
             193680127,
             625191701,
             485391283,
             454129733,
             912047676,
             531795443,
             151893083,
             16212124,
             506754047,
             491882623,
             143293012,
             25311790,
             265858487,
             730580376,
             281408346,
             313354998,
             904477185,
             246774679,
             76212745,
             790588368,
             952519623,
             156839403,
             194467618,
             872887052,
             91963369,
             534129628,
             238356180,
             632320800,
             58443419,
             722943306,
             618550091,
             33518175,
             519583410,
             960079192,
             538023159,
             305123951,
             486152058,
             294482726,
             518323725,
             455607677,
             182021187,
             748135143,
             512410493,
             35362801,
             719659644,
             317014598,
             528329960,
             583008290,
             443175574,
             659178079,
             174647583,
             349497845,
             577399146,
             818913619,
             271472027,
             656817275,
             494680790,
             969710982,
             229444476,
             267631925,
             175671131,
             35511369,
             58752774,
             135202754,
             944159958,
             464206230,
             475819996,
             314325811,
             754861491,
             276808552,
             810159244,
             91192489,
             626570800,
             590621471,
             514780234,
             305537247,
             801654104,
             149383516,
             787215362,
             114530579,
             859617326,
             613074050,
             468568467,
             919259772,
             617744284,
             340905322,
             985953212,
             372028816,
             217079653,
             938494776,
             284906842,
             769978385,
             515786223,
             285120775,
             375534381,
             675385916,
             665832700,
             133450834,
             3874364,
             408375526,
             770616302,
             276273159,
             413928636,
             723794836,
             198571707,
             678091222,
             296508406,
             529916658,
             588863591,
             413257244,
             498474249,
             915935032,
             120501359,
             836927142,
             230121084,
             774509032,
             870826787,
             489996192,
             917057075,
             196187219,
             383821852,
             922336284,
             22274995,
             748507616,
             607632780,
             183109949,
             339998525,
             507933598,
             698781318,
             498085612,
             803731847,
             473820207,
             901546035,
             302928184,
             865394080,
             114078163,
             2199878,
             779942965,
             594445523,
             91527221,
             272107811,
             718335802,
             365412741,
             52329171,
             414520032,
             494974650,
             300177708,
             811610962,
             146810674,
             337728819,
             506402762,
             403329973,
             694340600,
             766854981,
             757139989,
             188368338,
             788752320,
             918847437,
             928046733,
             527551285,
             479184799,
             517252899,
             712149490,
             791491255,
             238449676,
             667119615,
             757940899,
             445679476,
             734062646,
             326185889,
             40504124,
             623294475,
             807102585,
             697275776,
             960233124,
             90479243,
             277423126,
             459856976,
             523164613,
             283246190,
             353589088,
             214300387,
             783487356,
             692462518,
             267488040,
             851918218,
             799153667,
             810257248,
             109085516,
             633189413,
             670646041,
             913414538,
             526057886,
             701571781,
             823895555,
             366072317,
             141394361,
             832809290,
             464577360,
             305577012,
             512815120,
             121404516,
             195457318,
             321946163,
             309097012,
             239601477,
             94799504,
             314416433,
             43085740,
             639634392,
             892727867,
             559091131,
             668748148,
             422889784,
             711508368,
             676630033,
             634668710,
             364293294,
             844937242,
             751071408,
             322260215,
             891789141,
             187899827,
             511558264,
             521391391,
             670781806,
             509672700,
             51147255,
             62331255,
             681097643,
             668432081,
             698715101,
             46454740,
             726474418,
             934462337,
             72103891,
             408373632,
             957100449,
             670661469,
             786800623,
             834620545,
             287400489,
             490496888,
             497846381,
             189806313,
             912940390,
             809020495,
             703284720,
             835793884,
             605744360,
             923348658,
             214377202,
             697918809,
             343995053,
             445012242,
             544883273,
             475774494,
             73159748,
             664916820,
             945806189,
             388033609,
             184443581,
             891139166,
             132967061,
             662232592,
             630310273,
             296941879,
             926467100,
             732662520,
             755030683,
             373067237,
             200501225,
             132039597,
             621016442,
             864116597,
             199168443,
             229224627,
             19895297,
             392227721,
             512572983,
             888183257,
             954225811,
             362992884,
             408318299,
             664465052,
             828120392,
             703374891,
             61248349,
             16358204,
             241119413,
             30565637,
             838212406,
             921697699,
             543334430,
             89858526,
             273185879,
             355471309,
             304528048,
             507574008,
             476038937,
             789196651,
             57644735,
             932966132,
             292240565,
             284284800,
             198355642,
             844613937,
             375170024,
             881957600,
             108981244,
             644631978,
             730251746,
             563646094,
             15703371,
             891969119,
             462467018,
             842418885,
             184776107,
             20489508,
             525173823,
             93913531,
             199936707,
             49296883,
             500271791,
             9386940,
             42793104,
             102301079,
             299925062,
             242848544,
             157270543,
             567750735,
             512260765,
             540910896,
             473863432,
             123756576,
             867793612,
             940752336,
             189701376,
             338838501,
             163690216,
             120916067,
             790468763,
             680974009,
             939542025,
             299064055,
             752326705,
             668302564,
             775312490,
             929999123,
             713601128,
             593704708,
             595301628,
             539445680,
             220384571,
             492539730,
             572951883,
             264745653,
             946510661,
             751486844,
             372815432,
             445849920,
             481560920,
             887629330,
             46438187,
             433046906,
             550746520,
             68280122,
             549536967,
             98170304,
             942092421,
             657076175,
             85959544,
             736296914,
             244774210,
             196059783,
             968298850,
             183375217,
             810099519,
             413635020,
             636120983,
             396309504,
             740465895,
             371532101,
             1,
             42,
             943,
             14920,
             185722,
             1929132,
             17340642,
             138243024,
             994832181,
             548192008,
             829424358,
             702470585,
             488681655,
             275370643,
             835638795,
             810867407,
             286977068,
             950047225,
             83539435,
             44629372,
             288790619,
             507410843,
             264046736,
             483012816,
             672138691,
             875194556,
             651203850,
             66911617,
             918075656,
             674825734,
             94581776,
             415282344,
             303997379,
             819537616,
             622429217,
             698967413,
             751254549,
             420414807,
             687830513,
             601402264,
             434289505,
             724948167,
             754889253,
             808542135,
             995391960,
             178813332,
             724416372,
             177739106,
             814105099,
             753597104,
             45856871,
             272275296,
             786414287,
             511285559,
             160720229,
             317562390,
             790336119,
             868224061,
             359611251,
             78736463,
             773457035,
             927802445,
             421722380,
             116775238,
             364696053,
             502866895,
             626441652,
             490807991,
             713262576,
             797949369,
             598695934,
             260170588,
             82830001,
             494545919,
             272206045,
             443643728,
             598266021,
             33015507,
             884148700,
             307476402,
             959867411,
             216334812,
             800291904,
             985570368,
             488188448,
             107147695,
             538136243,
             662412600,
             979298525,
             134498654,
             226734918,
             727004323,
             749341953,
             119616289,
             344235011,
             179701806,
             771727176,
             867138213,
             462181714,
             886155872,
             120844409,
             637609736,
             732957723,
             950929297,
             917858187,
             787591285,
             658307576,
             752393246,
             363474545,
             410621001,
             994736846,
             177814531,
             780475306,
             862888709,
             592093607,
             579502147,
             557845688,
             288775481,
             603183203,
             577960148,
             788283409,
             673824051,
             683888139,
             877184660,
             633236685,
             114600324,
             443874806,
             243845462,
             737247494,
             816215602,
             301818289,
             678209727,
             613605938,
             858234475,
             818583083,
             638002191,
             955539556,
             166659792,
             402119583,
             136117938,
             121601666,
             755992562,
             47984728,
             295575049,
             499852111,
             307179145,
             332974068,
             315732357,
             716712867,
             640162541,
             867854182,
             934376752,
             313718034,
             59903781,
             946384843,
             119557570,
             525136020,
             151571916,
             798992199,
             641098837,
             260839275,
             993458171,
             824535499,
             355644177,
             761912070,
             816737774,
             16159145,
             269418274,
             606453921,
             360745230,
             8968332,
             697762673,
             987763777,
             660889863,
             735951723,
             644168107,
             694447061,
             112348183,
             530007620,
             3042837,
             764274326,
             848173528,
             194620935,
             635775962,
             259196720,
             713828904,
             940082694,
             457694335,
             838811079,
             742877821,
             825043434,
             999682813,
             323541591,
             50872352,
             337477908,
             513975090,
             485543671,
             991738379,
             437900643,
             771900426,
             686428428,
             563411325,
             914169111,
             935692665,
             43568184,
             490175371,
             749564693,
             101137943,
             245839802,
             603981104,
             626386341,
             386920859,
             413292672,
             913439917,
             70347116,
             434898910,
             144090153,
             824132212,
             891175519,
             132402569,
             347193520,
             969072546,
             16729602,
             608672301,
             618817500,
             911982521,
             688615529,
             732174336,
             500282116,
             497352932,
             456415575,
             878875953,
             316115544,
             915703538,
             598465482,
             596140294,
             730305232,
             164832432,
             897815573,
             166896959,
             324516472,
             764718824,
             566396641,
             914517008,
             874306816,
             779763109,
             852306547,
             611269114,
             292511571,
             915381300,
             758955270,
             257373679,
             74625589,
             121789415,
             230596845,
             205840454,
             916544901,
             23902587,
             416402779,
             293269031,
             510816400,
             975368660,
             955188220,
             72244504,
             561311434,
             137072009,
             127537010,
             860723336,
             883260674,
             394382836,
             913512596,
             497775666,
             206616201,
             483790701,
             11643758,
             543373789,
             107216374,
             536706614,
             345207484,
             197739695,
             416959310,
             802020491,
             883579389,
             155472766,
             707726533,
             878636875,
             137339984,
             387604391,
             170286771,
             862464509,
             93116703,
             698306089,
             277231574,
             157624181,
             518482505,
             545923209,
             301838767,
             429107456,
             65466197,
             400869145,
             603396151,
             201146053,
             29560436,
             908247428,
             740900666,
             645622178,
             468181946,
             182006817,
             585006092,
             39427009,
             901513909,
             575103140,
             643739693,
             969005418,
             413112711,
             121940507,
             949419798,
             274176335,
             533655948,
             73448571,
             447893873,
             303200166,
             406062958,
             327948494,
             399154885,
             680966803,
             676784794,
             346165530,
             118434942,
             634041854,
             219847494,
             927409557,
             731595298,
             204066166,
             484721091,
             397391612,
             62697528,
             613046235,
             363210072,
             588627148,
             359818291,
             176675393,
             710790103,
             31891420,
             193284227,
             13322649,
             80677012,
             364175866,
             156203486,
             303397217,
             540753075,
             969185318,
             762928705,
             479974322,
             873609278,
             714679223,
             243389411,
             893917661,
             730412727,
             540295939,
             380888528,
             199480073,
             111615382,
             501213077,
             699982545,
             83674978,
             340471893,
             589623231,
             135448371,
             354059110,
             416125008,
             490338358,
             869847423,
             644581498,
             153365962,
             261322947,
             680966984,
             400282844,
             542955010,
             604680600,
             412088220,
             680278649,
             139286485,
             860834305,
             469429775,
             280658323,
             253030904,
             2560916,
             10309871,
             297479762,
             823144855,
             871982081,
             47058346,
             963847165,
             382927224,
             356584190,
             324565827,
             306141977,
             910279795,
             453817674,
             601981427,
             979339306,
             222338413,
             904561649,
             382529080,
             408856660,
             854658577,
             411827225,
             670817056,
             827144476,
             223389693,
             471934610,
             930635535,
             587441381,
             722797748,
             95690794,
             663628478,
             287716698,
             646651719,
             701670514,
             288321331,
             90367689,
             303151955,
             540716833,
             449495113,
             614473847,
             768187147,
             779428778,
             859329178,
             317839203,
             24311574,
             208713726,
             534909824,
             569617669,
             779723332,
             951823587,
             262620278,
             508684571,
             644816282,
             124674019,
             369884532,
             146396384,
             993989514,
             828097325,
             353947367,
             356630001,
             483119775,
             36683277,
             829372562,
             480348153,
             416969202,
             237164413,
             917166508,
             673670902,
             955993972,
             550159722,
             115253791,
             571208381,
             883450110,
             234414978,
             338605160,
             465632072,
             975880238,
             1,
             43,
             987,
             15949,
             202614,
             2146662,
             19672862,
             159841410,
             171958174,
             857707214,
             674952199,
             863564473,
             694487987,
             218927913,
             150857334,
             64522123,
             242512102,
             726888439,
             233627107,
             811786714,
             114239005,
             343074532,
             372330107,
             720689358,
             467711835,
             904517093,
             48140523,
             445520536,
             151023837,
             477389409,
             167654505,
             524330326,
             826025786,
             750662832,
             873751815,
             63739722,
             191556854,
             667326112,
             50500515,
             441625511,
             782830742,
             400734038,
             564497630,
             921910383,
             845548941,
             368028935,
             749018447,
             103585045,
             796556849,
             628596101,
             868979841,
             539520158,
             627354569,
             90231323,
             417433082,
             56768496,
             355579497,
             422451590,
             886349503,
             72956900,
             803725461,
             415871073,
             683643384,
             621063238,
             193330057,
             325926450,
             277754812,
             24871409,
             448472012,
             886190243,
             823962291,
             441987145,
             894908057,
             837390023,
             862747763,
             91512877,
             722912649,
             93349481,
             545810047,
             913016979,
             515556016,
             298546360,
             734212089,
             844284728,
             136068973,
             71028614,
             122223407,
             751306630,
             44843394,
             423748616,
             386401231,
             812571458,
             811253207,
             883210298,
             108253088,
             777750730,
             94398075,
             357510258,
             341016668,
             444595182,
             421469474,
             846006439,
             697364303,
             430219357,
             145159,
             329923811,
             555736286,
             145037472,
             50858159,
             758063180,
             409311835,
             199515197,
             849732459,
             429458586,
             110831608,
             601311986,
             405029768,
             899721594,
             362036575,
             3616348,
             447767827,
             718164293,
             455022502,
             154627334,
             632024645,
             923207902,
             841801838,
             418932384,
             595460287,
             460605434,
             188513457,
             767682601,
             51793196,
             194981425,
             929803954,
             504733978,
             22197692,
             870666331,
             333136663,
             819520200,
             530915500,
             599537526,
             53266589,
             48676597,
             387019415,
             413134249,
             89916173,
             988538195,
             741237674,
             580557472,
             340811443,
             13472882,
             840030352,
             781975641,
             296220934,
             702357371,
             942050407,
             935085214,
             845987731,
             799577627,
             872670633,
             692587304,
             440284632,
             702895036,
             10589510,
             109084537,
             901549736,
             680965380,
             523560865,
             14608855,
             766098800,
             955736031,
             229070295,
             918139336,
             762087315,
             15060087,
             769624318,
             210516326,
             269537431,
             932448778,
             651446512,
             367308406,
             624037144,
             927670291,
             415521073,
             854675140,
             947034643,
             395133007,
             858104556,
             792426709,
             918444166,
             282314711,
             96653546,
             423079321,
             469451942,
             792999037,
             308400615,
             330587501,
             691818222,
             53917678,
             568461122,
             362577365,
             775464857,
             904714011,
             845440210,
             795470521,
             568880508,
             666239878,
             183860147,
             125507811,
             545400921,
             401495311,
             3467092,
             430876347,
             332849310,
             96436924,
             957680475,
             836934713,
             150232592,
             891109199,
             995835861,
             145792868,
             255284669,
             853681633,
             801676454,
             45857933,
             127560794,
             137690320,
             534209092,
             436059291,
             890838261,
             134212816,
             302504982,
             936257832,
             761720727,
             269396963,
             28197218,
             59083210,
             947207164,
             442972791,
             384169121,
             488722025,
             351406087,
             443097712,
             82956552,
             698141640,
             145942108,
             188889308,
             734290094,
             387705377,
             912805029,
             973822420,
             47485510,
             507370861,
             221674431,
             786661915,
             91335607,
             856760661,
             173031704,
             864904090,
             599152735,
             495185408,
             938099393,
             556362344,
             990758140,
             995900803,
             254599934,
             462199704,
             5008078,
             665636661,
             527028350,
             642386127,
             1829553,
             551952980,
             424017355,
             108488740,
             701380336,
             806666866,
             700141562,
             59441909,
             362171728,
             894757457,
             445400929,
             773238426,
             127546419,
             723395394,
             338826564,
             332919619,
             340737249,
             850054615,
             184058121,
             13063831,
             278558952,
             698063140,
             498777528,
             72607237,
             345269132,
             902279995,
             183690503,
             772520236,
             708689187,
             233896476,
             458831695,
             230994551,
             41124197,
             206351350,
             689101399,
             262700029,
             620939252,
             892377787,
             428085255,
             694339277,
             213848040,
             916329377,
             192795757,
             474268014,
             561285670,
             220016093,
             638297144,
             193877561,
             647642810,
             64716523,
             5417153,
             709160560,
             438820650,
             471896153,
             456049785,
             424945489,
             102312939,
             179871925,
             155527933,
             66018018,
             519349428,
             575834851,
             366155295,
             196027859,
             709388961,
             444696414,
             108229719,
             111474967,
             169464130,
             765045351,
             916818004,
             674916990,
             958919968,
             932259128,
             849009441,
             829390390,
             846317162,
             253991616,
             482990034,
             163822353,
             775754269,
             532037321,
             49173712,
             212326050,
             301906174,
             678424573,
             534302771,
             375782334,
             160287870,
             855370313,
             341617592,
             25457804,
             708941176,
             246832732,
             903916100,
             546588049,
             96029971,
             706821232,
             940560978,
             101534792,
             337492719,
             856837601,
             613769045,
             707646199,
             812028723,
             616833643,
             679800396,
             535428679,
             224426630,
             413895724,
             784683428,
             431644219,
             111092914,
             661756720,
             639659700,
             41894591,
             68359952,
             43802473,
             952730000,
             823133424,
             376059765,
             707785553,
             822330735,
             771301262,
             948220958,
             908479296,
             864547297,
             515908783,
             27167717,
             175015260,
             401476125,
             721945851,
             298498970,
             707819205,
             838011772,
             889483594,
             356594984,
             693435347,
             967781679,
             401435494,
             355846180,
             333596320,
             628919505,
             303558980,
             984974994,
             113643042,
             89409518,
             612893129,
             122412730,
             114900098,
             810658251,
             247580260,
             945287301,
             609126629,
             492005778,
             772356444,
             361927818,
             440145503,
             858752994,
             174471327,
             210890472,
             769016792,
             638211867,
             546015263,
             377533141,
             892710683,
             705066724,
             412035898,
             913706912,
             989583745,
             102815427,
             296051463,
             435828877,
             627348761,
             994079761,
             369313875,
             909339708,
             172995194,
             816793393,
             474860389,
             821690532,
             962160124,
             246051373,
             970475428,
             561698902,
             165844443,
             708639335,
             918973613,
             861542417,
             207950600,
             197794802,
             563223285,
             448456804,
             787570186,
             926930606,
             566070711,
             279041721,
             162328562,
             287318056,
             191225488,
             14318341,
             585550504,
             409974535,
             697728497,
             891226405,
             200433586,
             381575055,
             638337683,
             483277973,
             755030264,
             867834356,
             962849947,
             821535631,
             1,
             44,
             1032,
             17024,
             220625,
             2383232,
             22258540,
             184242832,
             375813872,
             392612893,
             231706087,
             882424931,
             687132034,
             689650073,
             577977876,
             303878988,
             24310937,
             406963663,
             625468735,
             582435950,
             41660062,
             421950986,
             98962940,
             938709884,
             758565048,
             969234571,
             703952131,
             900436492,
             658647225,
             285611947,
             399326780,
             419454732,
             205387170,
             983950227,
             49990302,
             189001672,
             62673927,
             586296391,
             184361166,
             506353667,
             438069708,
             256171907,
             825943859,
             951340167,
             368115756,
             522855639,
             198647246,
             263328246,
             450011807,
             434855284,
             725807775,
             648411666,
             18383140,
             128787399,
             387148373,
             905324825,
             158891954,
             656234845,
             213026076,
             490012707,
             365468167,
             200221292,
             298615515,
             290107567,
             35072337,
             317672326,
             60118064,
             676291945,
             898619095,
             494511021,
             35193707,
             681989460,
             255539191,
             6318676,
             181981289,
             309123618,
             769843578,
             942743189,
             29734288,
             954472400,
             463236670,
             747980714,
             175643037,
             260101113,
             77874147,
             589524374,
             710018290,
             567729062,
             854908844,
             767838566,
             521233813,
             535397022,
             395450772,
             519565978,
             430844324,
             691804767,
             750969410,
             915664434,
             335442962,
             327801393,
             599337662,
             151524696,
             372580414,
             756807473,
             202845724,
             578628778,
             324772867,
             495203100,
             594805038,
             176866440,
             134364432,
             797477913,
             981614510,
             128692174,
             938852792,
             42148884,
             122641852,
             370944239,
             473851910,
             935488807,
             532851475,
             689984371,
             438315593,
             696398812,
             66001022,
             428174065,
             54501471,
             80878480,
             666016821,
             47295976,
             813797397,
             317765605,
             714997505,
             258919731,
             82884010,
             661027522,
             582655484,
             361252385,
             24311003,
             432884688,
             368733632,
             23821090,
             792526029,
             846601436,
             536812192,
             29313630,
             382435159,
             426147993,
             517181759,
             645690342,
             270896281,
             775661220,
             283600768,
             240876557,
             135665693,
             104458079,
             616729602,
             497103691,
             828815240,
             86098789,
             998656307,
             754065783,
             488969594,
             91503702,
             52278308,
             883359011,
             733253122,
             448869387,
             985543203,
             116773170,
             582006344,
             860482711,
             481797421,
             498040658,
             240829616,
             836032529,
             195942841,
             508465042,
             970760583,
             262117458,
             515914406,
             802808161,
             784332475,
             374122343,
             146224696,
             841597534,
             586439935,
             244148601,
             788204315,
             767547799,
             776362337,
             510076278,
             624681830,
             364806405,
             36907700,
             539421266,
             800828005,
             512242954,
             899834647,
             163376162,
             50294413,
             18654970,
             84289561,
             55576943,
             421249957,
             34930346,
             752291330,
             162276973,
             265235612,
             648593820,
             174309283,
             472188614,
             715911113,
             367773012,
             121970433,
             269868616,
             883985007,
             980070897,
             514347496,
             412293057,
             574601560,
             116830355,
             45453500,
             562859501,
             189078677,
             827602581,
             712444490,
             316586780,
             733065979,
             840949184,
             60074648,
             135398686,
             424428452,
             321968689,
             410040315,
             273128858,
             471407472,
             574966766,
             873880166,
             875045586,
             51088331,
             163730111,
             878321231,
             726127318,
             966070068,
             992549896,
             363335253,
             89848987,
             723352311,
             66759579,
             406269326,
             227087300,
             150259572,
             36586234,
             121181736,
             671327424,
             433664784,
             948164313,
             657988535,
             451431758,
             352880293,
             341991927,
             179834471,
             17796695,
             709446365,
             576526708,
             534876965,
             620591563,
             749402589,
             628280366,
             213414310,
             982746106,
             780180633,
             458647121,
             527146575,
             210950823,
             363805011,
             571210392,
             912463620,
             153315485,
             532024632,
             427468951,
             230879114,
             869803861,
             964025520,
             480715223,
             895116735,
             766188327,
             419338263,
             475074013,
             158183698,
             899486620,
             551866464,
             830407504,
             385674668,
             305150124,
             25769566,
             438519248,
             46473036,
             427624180,
             723264512,
             651472006,
             264633252,
             457374493,
             476392005,
             982968243,
             594462543,
             141658727,
             489344824,
             433530156,
             442633667,
             193279091,
             506366676,
             618868695,
             731227096,
             902261819,
             499005142,
             38842574,
             647293009,
             470120821,
             963932040,
             826530559,
             427769181,
             52186234,
             243569284,
             806914289,
             77294303,
             605077946,
             125786816,
             193185124,
             669741115,
             146483601,
             421911450,
             244025223,
             607708016,
             920909811,
             503255382,
             458139691,
             962827176,
             614853461,
             60315827,
             350564197,
             429760397,
             252570002,
             854719144,
             336843776,
             342192419,
             596659989,
             924243516,
             172320579,
             980212083,
             387574794,
             749118912,
             796421442,
             338721201,
             731277700,
             423355068,
             842226704,
             398877706,
             643899462,
             276311394,
             413568057,
             530987554,
             558156380,
             825270018,
             71652153,
             764304967,
             575174245,
             41877959,
             189656159,
             729954858,
             472722511,
             759829544,
             285982254,
             921037034,
             543320666,
             873711613,
             829723375,
             146980729,
             88768980,
             242470712,
             9284436,
             325379730,
             426922557,
             253585643,
             473459335,
             496125795,
             212116723,
             579959160,
             525505189,
             681915634,
             797942363,
             691505794,
             454823298,
             342255990,
             994255712,
             284908161,
             275004161,
             935102263,
             472107098,
             948357256,
             856671615,
             528973823,
             649773881,
             963952149,
             308388016,
             911396221,
             251193820,
             721175020,
             199750213,
             907595892,
             491208059,
             66513541,
             911357998,
             28185931,
             408941602,
             745821213,
             601730782,
             8869191,
             260152446,
             11616084,
             492782894,
             282010506,
             115926945,
             586669273,
             760307966,
             135350671,
             730510115,
             701832702,
             230080848,
             284697593,
             182609947,
             968668397,
             822892958,
             20031466,
             582030222,
             113170973,
             44631330,
             117449096,
             742186715,
             393019551,
             475653487,
             44400405,
             854169605,
             417464027,
             638137059,
             767027912,
             156446839,
             993857936,
             340495049,
             620457258,
             138844665,
             409760846,
             178352112,
             82788960,
             388732194,
             649306589,
             798058368,
             662337136,
             564354859,
             463324080,
             651997437,
             151329929,
             798760314,
             140393196,
             82249686,
             534814725,
             624568021,
             130746531,
             950081340,
             74895509,
             582830295,
             80288213,
             896322580,
             930247101,
             961634195,
             343840503,
             151542664,
             791653321,
             891526646,
             512046490,
             292522561,
             321986893,
             483787584,
             926080170,
             410378864,
             504638099,
             532986681,
             138953386,
             701001827,
             64586773,
             800287681,
             592917926,
             845148767,
             612516645,
             103437292,
             360749745,
             802262044,
             905182790,
             741928176,
             827192105,
             608668686,
             275550867,
             759837767,
             768468707,
             652063776,
             969103143,
             1,
             45,
             1078,
             18146,
             239803,
             2640055,
             25119048,
             211741156,
             609749448,
             185787670,
             784612981,
             979654374,
             245960280,
             15201333,
             958496287,
             21110097,
             315107827,
             742613444,
             350112648,
             551346765,
             22689059,
             646342016,
             52427180,
             113726997,
             20972491,
             531552248,
             493279562,
             92962089,
             319571072,
             658193556,
             921146440,
             975234478,
             32484025,
             175484024,
             620442122,
             566033382,
             228886883,
             301912152,
             137109958,
             37427138,
             531183271,
             684452057,
             239066445,
             806400806,
             345167706,
             766401402,
             659593100,
             342864185,
             793254425,
             754419464,
             829307575,
             253460669,
             788296808,
             455700810,
             203460090,
             299960617,
             672027544,
             662169751,
             130171479,
             226661975,
             16040291,
             641167104,
             11608362,
             92735361,
             828424038,
             151425031,
             757058935,
             838944903,
             705030989,
             271605017,
             832315720,
             525711262,
             695893337,
             524834613,
             616761109,
             89325780,
             498691877,
             390082387,
             413410547,
             86170624,
             733987779,
             857386717,
             121183471,
             378540433,
             791481061,
             602874536,
             895775257,
             706223069,
             9499,
             916233199,
             610175789,
             305910126,
             402086898,
             380865911,
             987929263,
             784720236,
             752249361,
             533065111,
             750214951,
             512527924,
             120069833,
             497034065,
             691332267,
             542878776,
             324018841,
             841280375,
             368737196,
             213532423,
             972352910,
             856518833,
             695976280,
             832491001,
             482258020,
             288928023,
             37469870,
             669147935,
             728824530,
             312167670,
             98462828,
             664815478,
             37466991,
             488559701,
             805407681,
             555656112,
             449333572,
             115257333,
             422614443,
             217564969,
             709154128,
             523463461,
             73425486,
             892488653,
             72758100,
             139084611,
             245397266,
             356349189,
             258341975,
             374070936,
             726599734,
             907199192,
             145474167,
             868900328,
             80767170,
             435742131,
             604761267,
             550372021,
             238314098,
             858506407,
             406280874,
             734533546,
             294613351,
             569709112,
             578499728,
             811514468,
             971780315,
             806793934,
             105431100,
             109183449,
             48863833,
             577768093,
             679710969,
             415227663,
             41263734,
             575857153,
             381654592,
             178237376,
             962188807,
             96401085,
             816699360,
             379978,
             698529453,
             815682387,
             657011537,
             324418972,
             693645417,
             573047105,
             308103161,
             882958960,
             454854080,
             319280881,
             638681315,
             366562235,
             558670399,
             767575020,
             418970310,
             599121706,
             533764150,
             589341596,
             935247125,
             342450103,
             752510984,
             17885861,
             270962366,
             936052758,
             754048953,
             578853463,
             395299411,
             975776432,
             660809842,
             714104917,
             664542262,
             888472526,
             460099640,
             981638523,
             92874960,
             177231620,
             389704303,
             815325394,
             892076514,
             810821143,
             435904186,
             382196425,
             459031152,
             355917826,
             128881343,
             657597142,
             768648132,
             489510758,
             615223177,
             785945817,
             514595120,
             566588750,
             607013232,
             187911920,
             428934627,
             690400146,
             385480557,
             274884476,
             214574226,
             202705516,
             78809920,
             768678876,
             104566183,
             54811645,
             783466377,
             78714677,
             225394661,
             571378521,
             194681502,
             425310485,
             768219090,
             304793231,
             206900396,
             615627160,
             652872143,
             605935098,
             888495311,
             608958308,
             684600222,
             150382009,
             670451269,
             632074742,
             29926906,
             676412361,
             727588975,
             541140282,
             152873820,
             396851079,
             644404346,
             44361987,
             675992732,
             795525664,
             898044746,
             408945421,
             518637916,
             428148139,
             754863856,
             398182352,
             901207212,
             713356422,
             978366083,
             314876385,
             700685480,
             450639991,
             507197672,
             750335365,
             694787156,
             659670168,
             536065922,
             58255852,
             874808151,
             601680063,
             300562698,
             308983506,
             144763409,
             291800793,
             77526020,
             485403753,
             904665596,
             240987930,
             592380858,
             131116194,
             318805303,
             40941643,
             253699630,
             655235690,
             431599614,
             508389196,
             766960976,
             64307752,
             83604788,
             642165815,
             298107337,
             143184667,
             782909601,
             97135064,
             800759539,
             594114128,
             462420032,
             946857620,
             578998109,
             847963761,
             556321528,
             57391815,
             681855904,
             181815656,
             486333346,
             837072759,
             524567487,
             328595763,
             549915998,
             810586503,
             921107919,
             625157836,
             520890292,
             832156974,
             502972509,
             844559735,
             189855766,
             821823028,
             625190873,
             310510259,
             495827691,
             683011136,
             462720297,
             218315456,
             558392392,
             789434995,
             973556645,
             730884239,
             996176654,
             617108310,
             869866261,
             672230385,
             823462275,
             454316955,
             569646417,
             836576125,
             486906178,
             189726176,
             941091111,
             447563926,
             715506888,
             259006307,
             152570437,
             178255829,
             705545293,
             756368978,
             655390691,
             445318929,
             656847742,
             582354283,
             964611397,
             757172000,
             601301680,
             424348696,
             51484783,
             19240319,
             282677827,
             308226295,
             848392338,
             155829926,
             371112122,
             224524783,
             972970693,
             890401898,
             186586738,
             229535528,
             744395297,
             436751188,
             287103606,
             767393594,
             221149011,
             725319915,
             148703291,
             142739608,
             565503173,
             66967587,
             579759051,
             568848401,
             146971072,
             400042251,
             42796974,
             930117091,
             516575412,
             958322295,
             49672443,
             25502320,
             669481138,
             837449618,
             7837933,
             569472200,
             125364493,
             253977071,
             938687542,
             347213905,
             923213402,
             374713215,
             103889249,
             423021360,
             42560340,
             446498368,
             893011213,
             263552847,
             473020638,
             594960497,
             638188472,
             306243047,
             631678307,
             460262893,
             114330448,
             196301356,
             120279822,
             408786998,
             213927614,
             687965452,
             221650209,
             761159253,
             159653422,
             237951119,
             705996510,
             183076481,
             962207888,
             939920456,
             729428244,
             527536009,
             933629825,
             48104537,
             426892607,
             222940406,
             156477133,
             294062878,
             856995315,
             562470362,
             935041969,
             210948751,
             968306167,
             842365144,
             520781012,
             542464204,
             753086923,
             742421303,
             62000597,
             644679235,
             71406991,
             633199433,
             272647461,
             452692051,
             412108892,
             971466694,
             51102980,
             982720545,
             17172841,
             800141833,
             835541670,
             112517201,
             389287762,
             451060806,
             667438631,
             372888210,
             71363616,
             925222882,
             974951293,
             516878304,
             717488009,
             957226897,
             42671831,
             558776576,
             623171604,
             305500795,
             631070922,
             102790598,
             482941055,
             578335399,
             805101814,
             173951677,
             379242816,
             368922629,
             730730546,
             873191134,
             654555294,
             282999571,
             122452789,
             92227034,
             843713012,
             807240125,
             801145367,
             399481174,
             81195926,
             292593849,
             487745170,
             77737545,
             120468361,
             275563695,
             294725580,
             329691567,
             323060707,
             128192468,
             940264172,
             278390124,
             237020514,
             693096287,
             868976326,
             357620751,
             777387506,
             600499325,
             283061659,
             552760619,
             551343042,
             374674126,
             67456147,
             355451755,
             309520773,
             188033652,
             438124708,
             963234900,
             524570431,
             966112342,
             609641134,
             592345761,
             1,
             46,
             1125,
             19316,
             260197,
             2918394,
             28277069,
             242654144,
             877454212,
             274093151,
             658806941,
             733787098,
             12686768,
             373279778,
             972151771,
             700803085,
             323660829,
             529034010,
             15342046,
             14519348,
             617205005,
             151932388,
             986173050,
             673700068,
             544467810,
             964286681,
             515278420,
             556139518,
             340574896,
             558301369,
             203169010,
             995039572,
             456888812,
             641435231,
             165153057,
             140522292,
             660622205,
             195293121,
             536816710,
             963078287,
             7389104,
             204944482,
             754195920,
             468292992,
             782743724,
             983001140,
             866703245,
             496885028,
             44229335,
             385957410,
             278539952,
             468949573,
             420982388,
             313452346,
             869856814,
             98935497,
             204399132,
             112520568,
             660616311,
             229799510,
             228233497,
             492491671,
             631417681,
             54933646,
             149425728,
             621332861,
             339088208,
             164640489,
             629238436,
             824895721,
             154091091,
             876001533,
             408513031,
             998443240,
             581987593,
             639413342,
             564182232,
             919538600,
             946772636,
             882410774,
             972663920,
             656083562,
             92818,
             266781815,
             775781699,
             746031288,
             222736672,
             245153398,
             853395663,
             612580130,
             998160370,
             644539418,
             268757618,
             522753001,
             961290581,
             775849265,
             167666621,
             207332842,
             699178165,
             754169098,
             895892786,
             110804927,
             209717022,
             224332021,
             783584762,
             168756823,
             846734143,
             820517435,
             567375827,
             214226237,
             514413130,
             94334242,
             56417678,
             452070622,
             302779049,
             643793464,
             45275321,
             465081583,
             721848633,
             905142006,
             304646178,
             594655979,
             909007937,
             734286949,
             886228757,
             175346016,
             613908391,
             543890160,
             182181133,
             880150750,
             840065256,
             833202286,
             948664835,
             99995047,
             986587901,
             143761895,
             873393215,
             472341142,
             369663112,
             813013714,
             860504625,
             731747262,
             545041246,
             583231233,
             427381591,
             37913038,
             537312918,
             219404202,
             592801409,
             727962123,
             878247573,
             121527391,
             62101177,
             856133295,
             688561557,
             4927109,
             639161755,
             216890863,
             944378755,
             396352437,
             878653962,
             905668778,
             386987830,
             935008847,
             899701147,
             100650401,
             955831377,
             336099358,
             325599961,
             655390214,
             368725260,
             410912881,
             868037904,
             255016544,
             51552711,
             320078126,
             868474642,
             332377928,
             241406268,
             35418479,
             170587950,
             775390874,
             598922434,
             616742075,
             563583865,
             362204509,
             606438997,
             894815935,
             49721736,
             43588534,
             841088924,
             703571407,
             258771291,
             525460849,
             233015242,
             491199815,
             325653075,
             858892862,
             519655123,
             115437087,
             727491564,
             149427446,
             582972761,
             204458210,
             871579136,
             737982490,
             129452738,
             424878982,
             856725917,
             336920826,
             730532856,
             841738688,
             738232572,
             913319995,
             816486040,
             235770118,
             427698004,
             930569686,
             569011751,
             212446463,
             508105319,
             803897811,
             496189040,
             948372030,
             432798655,
             784691260,
             809769369,
             691850475,
             577558004,
             62715847,
             947764060,
             196109904,
             506172286,
             447735266,
             980867772,
             417186123,
             46557919,
             986790130,
             277584037,
             822619391,
             621076591,
             388367593,
             68342324,
             236699370,
             119970164,
             657351210,
             878868802,
             794459312,
             436412351,
             290870119,
             503296346,
             564802634,
             58773734,
             218770767,
             842309450,
             694735121,
             712067611,
             605426442,
             634737321,
             598847809,
             189964014,
             104895974,
             463967300,
             12836011,
             374171101,
             422839429,
             769990513,
             562838372,
             23465799,
             935303296,
             758855803,
             832260567,
             373886738,
             362866660,
             831747060,
             745193763,
             842521525,
             971131364,
             323409153,
             328965945,
             810807795,
             987986960,
             514599613,
             697337301,
             518676386,
             255182547,
             320862033,
             438306682,
             656059329,
             246817307,
             296427451,
             518314128,
             212813255,
             401599307,
             322632262,
             651271379,
             102975853,
             978392574,
             171788197,
             425477753,
             865141598,
             200230496,
             352371432,
             128877128,
             483645145,
             487174027,
             207964600,
             565016864,
             366179929,
             769999162,
             980709292,
             279413092,
             778963675,
             322935221,
             775556840,
             152203885,
             621120920,
             754303914,
             144652778,
             603456104,
             397495432,
             911648885,
             161631342,
             183072379,
             436197254,
             410415743,
             654211646,
             998944149,
             660332881,
             659092994,
             407158213,
             993390015,
             62237745,
             342306369,
             807083806,
             460112259,
             598009122,
             34231667,
             354435262,
             237881432,
             155417941,
             495370397,
             996923439,
             566380833,
             854227389,
             702509945,
             42544433,
             284265702,
             294553519,
             149363293,
             27077251,
             84953964,
             442875086,
             52560456,
             900402134,
             145229989,
             73758817,
             191009440,
             854994962,
             638721915,
             122661714,
             185868970,
             77283521,
             869275152,
             18655948,
             313026284,
             709600476,
             473812539,
             310414874,
             881320952,
             952459523,
             248120422,
             525865505,
             878780555,
             987277088,
             840681160,
             676792790,
             412115993,
             140030918,
             974129475,
             721196483,
             656805079,
             905290349,
             47935904,
             451920705,
             209356056,
             551066765,
             377150442,
             379611973,
             957219941,
             151470005,
             815021467,
             645207971,
             427463516,
             863082600,
             325313522,
             124436219,
             624577057,
             614877838,
             455973640,
             851822937,
             25478672,
             694724523,
             841056623,
             311625157,
             733217559,
             234679922,
             488590424,
             672460808,
             393534712,
             496209755,
             929085969,
             673429468,
             675205481,
             477828672,
             541309112,
             421475544,
             478494486,
             773959869,
             620756099,
             817295158,
             343366608,
             474968096,
             138789669,
             1261477,
             581929663,
             193727536,
             890932863,
             10823177,
             566850894,
             774883564,
             16714666,
             326523886,
             969386350,
             297903394,
             330603328,
             602435368,
             640131734,
             422205271,
             722651837,
             536164302,
             931111157,
             119137488,
             728875089,
             985577117,
             985476890,
             17918009,
             917723365,
             472997173,
             89115107,
             916366434,
             502538821,
             230961609,
             303908854,
             617061492,
             736625515,
             131713887,
             339453221,
             738950163,
             633262610,
             426758031,
             238112917,
             779917917,
             838020550,
             66019448,
             650675847,
             778117049,
             610691432,
             213274580,
             385410347,
             146924004,
             364868172,
             467790003,
             719723336,
             134820272,
             752419541,
             477278067,
             249134595,
             704095466,
             475445405,
             736299900,
             879265925,
             152926089,
             845846141,
             495967193,
             279498385,
             571884448,
             188818617,
             160584873,
             477296264,
             718325160,
             376134972,
             29944771,
             994040918,
             900529668,
             502667072,
             63109761,
             493032874,
             781301515,
             461834757,
             82343644,
             481132313,
             514447042,
             33858163,
             779555233,
             748165656,
             15592733,
             72424287,
             572256728,
             868353288,
             210902382,
             873738113,
             462082508,
             116372507,
             317994063,
             320661573,
             43412947,
             698165915,
             782179405,
             544478699,
             376533191,
             591100852,
             669522818,
             718785967,
             689856669,
             868867194,
             692259782,
             326169003,
             372530014,
             278822874,
             245059471,
             536750832,
             337386716,
             351509954,
             600150419,
             771930319,
             812137400,
             268506281,
             52663290,
             576040882,
             250206016,
             182636529,
             238498760,
             83748189,
             556944302,
             408365242,
             877381661,
             687598532,
             206936328,
             93325077,
             375585930,
             311118119,
             840250578,
             1,
             47,
             1173,
             20535,
             281857,
             3219563,
             31756649,
             277324867,
             182983217,
             698763572,
             224340727,
             130185913,
             938338213,
             457596872,
             500667258,
             726272186,
             242531386,
             490324006,
             697265581,
             186365736,
             123707347,
             149163288,
             89978475,
             985283339,
             584841356,
             785509005,
             693590689,
             256394211,
             919078587,
             671307265,
             271140497,
             146527772,
             508423202,
             678732983,
             767147115,
             418422439,
             470469749,
             411147184,
             246424306,
             580998273,
             228726677,
             964726100,
             955513349,
             444565758,
             668191949,
             622619432,
             792082487,
             929348032,
             601983375,
             875985614,
             424117930,
             730694027,
             740975250,
             920167707,
             500437835,
             690210005,
             493329701,
             913508192,
             695611331,
             515433292,
             682059417,
             760833644,
             299135864,
             144219873,
             937695856,
             872711671,
             176916492,
             348891212,
             334587033,
             49595521,
             749704350,
             806067034,
             773327860,
             183297942,
             590517602,
             642228939,
             275941227,
             305722242,
             165986509,
             644370063,
             71211109,
             994092320,
             193064301,
             728492690,
             76982066,
             397536959,
             240992716,
             459846893,
             745186728,
             715105963,
             864528752,
             8495685,
             753272988,
             61740216,
             691254120,
             133693721,
             536597663,
             806042634,
             964981978,
             37162518,
             164112239,
             637759779,
             841824460,
             829311498,
             573961610,
             622092127,
             856298148,
             23010232,
             90428839,
             608194623,
             46765621,
             381935126,
             362962166,
             452925715,
             585602790,
             768818647,
             88708532,
             942042803,
             418311021,
             521378251,
             499003594,
             126819649,
             281499536,
             951375086,
             146412815,
             883657287,
             598780576,
             163659546,
             959278876,
             560517421,
             665346319,
             929162776,
             164983787,
             77699826,
             451232846,
             342897676,
             483260356,
             399557298,
             954841649,
             593150358,
             617703430,
             292815034,
             3827776,
             631211917,
             629217856,
             387782790,
             117795063,
             964508694,
             824603912,
             347867132,
             217932218,
             808071571,
             466159291,
             919428338,
             306867765,
             310085680,
             347929669,
             103137973,
             445637697,
             645585557,
             573817817,
             596387955,
             672995733,
             578127218,
             402908135,
             115353766,
             244018895,
             365778204,
             555835033,
             188328988,
             247770780,
             214263457,
             844226086,
             575129810,
             998900133,
             642186262,
             886066131,
             9933705,
             609621463,
             398319031,
             223920768,
             209742125,
             519163806,
             74615456,
             814536291,
             217678251,
             205417278,
             306418059,
             464475526,
             330591049,
             614947407,
             841330174,
             17421893,
             462387593,
             572435987,
             550253368,
             393354277,
             125715312,
             124567536,
             533400012,
             599797708,
             528236566,
             670562226,
             867851657,
             488086533,
             312725786,
             238592338,
             37063455,
             385067665,
             487783197,
             118051898,
             700641656,
             71282753,
             435781034,
             103306472,
             894876554,
             845215295,
             848516,
             105817111,
             455104275,
             971250603,
             659938256,
             173306291,
             702024160,
             716038595,
             487118454,
             170680030,
             880373959,
             881689085,
             153725278,
             74926408,
             143593976,
             537712434,
             635112688,
             530810156,
             750175992,
             211491335,
             495469862,
             938874667,
             906814766,
             530322450,
             654580872,
             345961757,
             642596517,
             63791230,
             944154048,
             670877958,
             937127089,
             186748489,
             915912734,
             209561832,
             276486399,
             229476817,
             558761321,
             226557040,
             227364465,
             312169979,
             745218623,
             741668605,
             732242764,
             141121784,
             862165956,
             612899824,
             26577011,
             945385273,
             251793938,
             946782241,
             731260038,
             244678083,
             406380914,
             904932224,
             539791264,
             681567161,
             903979395,
             522313639,
             307479666,
             592336384,
             274405785,
             808155145,
             116439879,
             610551965,
             466693001,
             783212908,
             356926408,
             441684284,
             460337698,
             929744044,
             6376955,
             718008169,
             946348344,
             771828366,
             973818233,
             895371075,
             977137826,
             380169268,
             772257849,
             31334848,
             472603919,
             411133545,
             814229722,
             268412684,
             269984826,
             925865608,
             465876593,
             90547760,
             192297128,
             107314233,
             564985934,
             624177562,
             939350415,
             164843750,
             127698384,
             375467125,
             733175906,
             272735725,
             449176665,
             148653187,
             981408173,
             518395662,
             539465581,
             376426572,
             523018009,
             244326749,
             117372211,
             788925566,
             998562683,
             66998700,
             958836224,
             912519308,
             243826028,
             372775429,
             817271079,
             249393258,
             980817911,
             290157076,
             803249202,
             54296904,
             967950499,
             259586185,
             891527285,
             197070576,
             229312354,
             227197980,
             799697366,
             938796541,
             780082061,
             90937344,
             484280959,
             41280132,
             365255061,
             357940368,
             463355056,
             931322797,
             484716584,
             549219150,
             927360223,
             836260928,
             974511964,
             168938341,
             138740543,
             617041490,
             552137623,
             940491117,
             311751083,
             797191757,
             581186247,
             747525174,
             464341615,
             45074367,
             877273095,
             118604361,
             820377975,
             651223472,
             330450797,
             299712101,
             798402816,
             155978336,
             76119913,
             279749437,
             94544299,
             576902970,
             337821847,
             762491092,
             205421212,
             628488971,
             912880168,
             293200919,
             74345429,
             106904237,
             117214135,
             997309646,
             440117215,
             601730010,
             44099662,
             275878624,
             579837056,
             734358196,
             740396992,
             105320711,
             497734455,
             593389397,
             892951024,
             375888233,
             469355971,
             904918031,
             759963217,
             159920933,
             656339936,
             82028185,
             635763012,
             494109863,
             887577439,
             747214684,
             51704021,
             870514178,
             310168296,
             344440919,
             671389360,
             63636271,
             867520663,
             253359253,
             809561479,
             515218518,
             735486509,
             595414813,
             855063768,
             809133514,
             296905455,
             403829884,
             13706060,
             521945271,
             406722813,
             508410711,
             177195219,
             735377028,
             927006199,
             631467156,
             561281245,
             747357347,
             2938426,
             465345595,
             461810717,
             851331500,
             936133185,
             709629669,
             764183492,
             336958888,
             999734612,
             886346709,
             929391292,
             283117585,
             489898780,
             493902211,
             377860665,
             233672406,
             313970515,
             130449778,
             925311516,
             829665465,
             27964512,
             47478431,
             502231137,
             77997958,
             450616449,
             231073347,
             922519036,
             577962078,
             74763491,
             840109600,
             825429573,
             325716083,
             462423227,
             684091307,
             610980133,
             146344297,
             230702558,
             840583842,
             568780809,
             837872774,
             467777629,
             918753619,
             868791683,
             692922864,
             937076083,
             487643358,
             553595896,
             717484731,
             882361644,
             739294901,
             547711612,
             781629368,
             821302751,
             368923697,
             499416921,
             374122329,
             146178192,
             867117817,
             743635071,
             435195107,
             43377741,
             23687167,
             878990481,
             99110158,
             262344925,
             137035868,
             292609610,
             625408058,
             171070693,
             281506530,
             350758492,
             515834894,
             237732608,
             828774443,
             840832942,
             431386878,
             857791323,
             291378943,
             894741249,
             559570546,
             881728336,
             216217018,
             497590589,
             210577047,
             706853900,
             528807154,
             595327246,
             243687205,
             679896105,
             276389715,
             520651743,
             981854062,
             782051052,
             628779694,
             482906971,
             308000266,
             98460224,
             329039027,
             663453182,
             866909422,
             358447817,
             756042580,
             103701857,
             530184673,
             82157052,
             864831037,
             833622836,
             129557279,
             680891914,
             903510655,
             223117879,
             584910098,
             872789802,
             683398377,
             818673921,
             424793316,
             162530200,
             461191009,
             233747923,
             764377859,
             866276050,
             20068038,
             599500015,
             419525268,
             504837656,
             702339633,
             161478719,
             731429464,
             9977417,
             955013204,
             944736389,
             868359658,
             303235910,
             570685307,
             762022093,
             973456873,
             491776893,
             191155949,
             1,
             48,
             1222,
             21804,
             304834,
             3544928,
             35583250,
             316123172,
             530785426,
             505824986,
             901343166,
             615485588,
             789348648,
             698747334,
             657848248,
             964586458,
             476943547,
             698458295,
             801769019,
             257736525,
             542576587,
             933572174,
             9542546,
             488292838,
             779820677,
             404677231,
             568188493,
             931045218,
             340825658,
             205993974,
             185959269,
             78058729,
             445883053,
             431770274,
             625502333,
             180277174,
             804167964,
             894493650,
             995189957,
             934651928,
             779076648,
             286076285,
             196236261,
             433504295,
             796345349,
             46608071,
             262327913,
             615865530,
             569486410,
             232121371,
             86175778,
             154003167,
             455565337,
             592635041,
             449778081,
             946011559,
             315342730,
             523152035,
             660192808,
             984322053,
             918448908,
             362530845,
             976500024,
             826353996,
             979299043,
             20455239,
             106430716,
             169990095,
             856925551,
             339927417,
             872925000,
             454748405,
             844111855,
             778706572,
             953334777,
             367875579,
             54603227,
             952723870,
             746089521,
             114899675,
             378338080,
             515017450,
             901556480,
             75514717,
             118586517,
             750778341,
             164215503,
             398032943,
             932771419,
             175973529,
             371281707,
             414155738,
             136305212,
             176477492,
             529591042,
             473449712,
             104580388,
             917944592,
             711611694,
             275529831,
             657391663,
             618370464,
             182199238,
             863262145,
             671572410,
             926093081,
             964697471,
             20599847,
             886336884,
             976845790,
             332330830,
             936899217,
             469444206,
             333826539,
             382006323,
             404644652,
             86283892,
             711449573,
             711524895,
             240243757,
             137744674,
             52585102,
             502954368,
             568353873,
             424768720,
             673699213,
             453807002,
             277591996,
             614231800,
             858886730,
             933633627,
             855960053,
             795294602,
             320736325,
             160050137,
             741837408,
             875372187,
             933116510,
             439299086,
             339530899,
             998809886,
             988163112,
             414204450,
             626581582,
             425958595,
             547450689,
             257877182,
             25212376,
             487090639,
             693248108,
             736165691,
             261048117,
             530252319,
             667332870,
             224234420,
             283256778,
             493030047,
             381167115,
             959191937,
             567700201,
             408470930,
             456733167,
             877572444,
             640070139,
             177231251,
             53889209,
             630925282,
             764167042,
             903138510,
             822950867,
             161878067,
             741376139,
             620673064,
             828400388,
             989198090,
             398235498,
             335164252,
             650259410,
             895482301,
             288920533,
             986020511,
             960531109,
             692510577,
             743863232,
             159848129,
             639142915,
             658806616,
             286815941,
             569150064,
             996156909,
             474086872,
             377428234,
             108191201,
             968576455,
             934066962,
             520785392,
             648351310,
             322768543,
             500047228,
             717012630,
             366640002,
             617370336,
             747113890,
             647615517,
             420668064,
             485924194,
             28548015,
             242698362,
             20265134,
             481161073,
             780894508,
             716872330,
             925052871,
             809234518,
             209608950,
             454869307,
             42621234,
             266915957,
             548835092,
             11648368,
             200676498,
             803279760,
             609790836,
             522043768,
             787672824,
             264643232,
             571421826,
             762085826,
             854807719,
             119023111,
             660310435,
             945098645,
             838260736,
             592383406,
             728604232,
             586121308,
             18945549,
             62079587,
             8000021,
             137221342,
             936745518,
             867913927,
             937623778,
             183088542,
             624248829,
             606106136,
             815005922,
             728188591,
             164502140,
             885086995,
             646575964,
             60630781,
             250914884,
             619961376,
             835493684,
             1794097,
             350786557,
             222634027,
             605402916,
             871984975,
             140157610,
             784428245,
             701028584,
             784157139,
             199990301,
             49282014,
             806191394,
             544636448,
             696393844,
             625422532,
             306981977,
             200109353,
             819880255,
             622554727,
             966234587,
             1715755,
             884432882,
             186517679,
             414057470,
             559202957,
             356291776,
             440462056,
             76496043,
             54502936,
             82793754,
             693820485,
             333532789,
             139408482,
             538301356,
             908601203,
             663844984,
             277481039,
             494620179,
             126148065,
             101563902,
             543304970,
             40138848,
             255494176,
             250466774,
             181548534,
             183041503,
             553027506,
             468172977,
             571880068,
             685135214,
             70030015,
             431414252,
             965377675,
             285528459,
             577690235,
             3039911,
             424468115,
             149219671,
             315258608,
             442938842,
             340124780,
             620577523,
             697442435,
             606981307,
             195766252,
             513624332,
             160814831,
             144529981,
             626344971,
             929525101,
             167384034,
             985564306,
             757660450,
             674490248,
             404160553,
             218780132,
             253152109,
             588527766,
             276135385,
             293545669,
             229980166,
             406532593,
             544661736,
             944987368,
             74067610,
             979465423,
             367319108,
             691015763,
             308068787,
             270297211,
             892899529,
             571121326,
             682341094,
             508186314,
             992592910,
             570463576,
             551864557,
             443417375,
             102996223,
             180706669,
             66278518,
             547390018,
             97982020,
             377733797,
             642211092,
             809569594,
             442856622,
             912786312,
             563198351,
             549331531,
             576357131,
             891027263,
             77805689,
             816522985,
             731749256,
             313952972,
             411776160,
             795006290,
             22615421,
             348238413,
             716260746,
             223962550,
             78670864,
             47765882,
             267128253,
             587371111,
             927656165,
             192469863,
             806624234,
             136996971,
             759497678,
             646978177,
             833527505,
             472805550,
             754214240,
             960030895,
             232746388,
             490616131,
             420542303,
             904038549,
             210637836,
             74285318,
             144447351,
             742135765,
             244372617,
             87595635,
             852731251,
             594678505,
             794681848,
             228154101,
             363702627,
             673985808,
             239196945,
             836249623,
             602064792,
             462168907,
             430511049,
             331217937,
             84426505,
             529390112,
             953694258,
             768941491,
             296949641,
             617567965,
             759210871,
             554347066,
             314959464,
             855978152,
             459336095,
             416019714,
             554419893,
             643616814,
             307318600,
             193723511,
             342506504,
             737708842,
             961578294,
             644413804,
             283651295,
             449519877,
             262823100,
             438065978,
             195660179,
             15479674,
             929627357,
             712657286,
             867475048,
             618979059,
             615899609,
             290553872,
             46585860,
             675146342,
             899293157,
             138576244,
             932939832,
             413352510,
             228638502,
             577046541,
             52412367,
             271101119,
             704058715,
             716195674,
             113738084,
             976781966,
             417637854,
             201849275,
             137988263,
             703452509,
             833173534,
             774723430,
             98520292,
             647910333,
             702073064,
             101667724,
             93613248,
             4773372,
             993672667,
             598539625,
             298728331,
             547262186,
             609550837,
             42278975,
             203431476,
             764589375,
             791435299,
             273439277,
             15186943,
             247517820,
             332116413,
             672582410,
             88991345,
             573172714,
             370502342,
             495515460,
             486357723,
             529038430,
             112617630,
             9655079,
             54905538,
             630913486,
             94540925,
             694069860,
             101033114,
             601510215,
             405093272,
             877399916,
             606786230,
             712700446,
             365826653,
             440611748,
             222502187,
             628732942,
             260127071,
             415183336,
             331627148,
             603111841,
             484627861,
             252203062,
             603610758,
             918118836,
             775502591,
             558836403,
             458735214,
             903545723,
             229008632,
             239177179,
             70767308,
             751925156,
             652119146,
             980361868,
             450630793,
             63075950,
             714904102,
             795480239,
             196855664,
             446357279,
             343343138,
             751184330,
             353543327,
             265335039,
             291055365,
             141693974,
             952501609,
             772988967,
             982806649,
             295006336,
             142133453,
             389243658,
             551050114,
             837354729,
             288032982,
             926886748,
             940810321,
             996269340,
             544323652,
             123254721,
             449847916,
             164321665,
             408440169,
             540527971,
             235735087,
             384560805,
             888470688,
             711171300,
             414716347,
             219479361,
             559050803,
             610845133,
             321258507,
             296543705,
             253557800,
             771631909,
             466270561,
             966519146,
             100544233,
             474799959,
             147649345,
             956135303,
             808272257,
             279282920,
             472357219,
             422709994,
             530025514,
             999788009,
             64593897,
             709199531,
             479060735,
             311654131,
             943520011,
             427742758,
             799287390,
             782392773,
             191335024,
             830990096,
             336010037,
             237942831,
             237453992,
             695887098,
             398366572,
             529644737,
             344086296,
             862051533,
             684436865,
             317549101,
             968659087,
             366641438,
             1,
             49,
             1272,
             23124,
             329180,
             3895908,
             39783804,
             359447204,
             925733384,
             746545659,
             165655001,
             158091124,
             719304162,
             111160209,
             171158550,
             935012406,
             874008903,
             988755604,
             608336289,
             351327718,
             211049418,
             970686245,
             441380023,
             920727544,
             396494781,
             218114186,
             934368772,
             753990221,
             203263446,
             488226646,
             946324350,
             642441651,
             816607227,
             122420091,
             629716118,
             498106515,
             488881569,
             100763230,
             814241373,
             430998026,
             986590664,
             188596813,
             238499794,
             887765759,
             719310391,
             819612870,
             840885905,
             584773429,
             811468143,
             396065785,
             368868801,
             299761844,
             617462619,
             308704442,
             206242421,
             833439007,
             106715469,
             970135543,
             972244832,
             66232618,
             207050932,
             577078708,
             955731123,
             103929249,
             632790957,
             297717977,
             280927805,
             856143814,
             140717794,
             889342899,
             570959166,
             553036683,
             311778062,
             833874032,
             321035571,
             629235909,
             60666525,
             19636232,
             889773198,
             837811568,
             283828621,
             499062871,
             459250525,
             468391935,
             389843786,
             80632526,
             462481073,
             859711240,
             66143264,
             831825780,
             518914304,
             998480225,
             496960804,
             480385724,
             483317701,
             923742113,
             771054094,
             630267330,
             478946945,
             527928962,
             674723787,
             882998613,
             123711144,
             324674723,
             964132061,
             961988031,
             65215295,
             858250635,
             924300325,
             577545014,
             241841560,
             172586320,
             726876085,
             210684082,
             897202470,
             742850020,
             161301259,
             120853804,
             344539574,
             836860211,
             667275920,
             72688787,
             930704832,
             179668299,
             861726583,
             168665810,
             834696469,
             672920894,
             419563732,
             302874180,
             454615268,
             934181182,
             119694911,
             779976833,
             216225187,
             244379028,
             586838513,
             942544272,
             397970796,
             155525782,
             435250288,
             609294947,
             697035870,
             790138207,
             313089121,
             451259481,
             904475234,
             15500998,
             428233316,
             352796372,
             805867626,
             355791012,
             191743365,
             390372515,
             86113794,
             224579645,
             34292553,
             472538607,
             244805809,
             799547326,
             350596592,
             550928379,
             248605526,
             858957317,
             809083222,
             418025439,
             717379009,
             843111164,
             748566980,
             795763411,
             344249103,
             246799165,
             468081584,
             533360568,
             97839725,
             814208152,
             370784820,
             149643652,
             648814350,
             586462723,
             179226570,
             323415874,
             413399345,
             830824722,
             901264775,
             785155020,
             673315179,
             883230707,
             320461657,
             209574161,
             896187167,
             641537195,
             580708044,
             615201169,
             907420567,
             226969633,
             44823693,
             653925850,
             618905940,
             556249274,
             683808190,
             595045606,
             406684866,
             817926872,
             498013040,
             741888764,
             255307898,
             750076370,
             226664326,
             45791371,
             138249186,
             182084615,
             925519009,
             32002450,
             507648904,
             36302093,
             164244320,
             134446595,
             176304234,
             443232913,
             204696272,
             377207389,
             330407781,
             317016375,
             255990328,
             346121343,
             776903928,
             865285835,
             180645765,
             94169320,
             523805568,
             66571932,
             958229276,
             706032441,
             157122799,
             174128102,
             265560802,
             960871567,
             814597354,
             840895548,
             702037,
             848074074,
             17426708,
             276377856,
             55696613,
             206160180,
             32721003,
             453495162,
             587538197,
             204676036,
             610254246,
             936113705,
             842825687,
             202272844,
             145230437,
             624393323,
             739106533,
             700708897,
             523328161,
             691038973,
             656087189,
             213848962,
             927815456,
             921255504,
             609475698,
             113463094,
             529085932,
             807792149,
             579407091,
             163833313,
             694176222,
             471399591,
             346973697,
             718259544,
             297359882,
             892552532,
             451373341,
             120883534,
             8029910,
             624607649,
             606649877,
             815313728,
             231664869,
             673443919,
             615486405,
             94571095,
             110823650,
             950289120,
             646876432,
             928906934,
             684469503,
             297251947,
             919054473,
             285157267,
             967739040,
             274416446,
             465229888,
             656873003,
             825576691,
             53305194,
             539107135,
             609069516,
             669008004,
             585520763,
             526072937,
             91836656,
             101778461,
             538228891,
             424599066,
             719851020,
             234795290,
             701214554,
             914481398,
             497763115,
             504286064,
             212679726,
             409710596,
             134500525,
             154608785,
             554889670,
             267547678,
             851784437,
             749366191,
             681515762,
             587313005,
             604179607,
             297539881,
             51380469,
             30897443,
             988568867,
             430543091,
             168358864,
             325894509,
             131217074,
             122226126,
             289735266,
             2541560,
             697428098,
             339809826,
             339814711,
             568813016,
             256466301,
             865405619,
             710940331,
             7424767,
             660900037,
             729644940,
             444,
             450105203,
             690939247,
             459755659,
             92556107,
             42398758,
             782901298,
             483436309,
             73995240,
             784415989,
             602791285,
             655683750,
             744368335,
             684929720,
             939318197,
             1937536,
             94209990,
             544006669,
             195169186,
             297173575,
             151918090,
             559870646,
             425964491,
             818978660,
             571568643,
             60393204,
             415731654,
             547756555,
             991386612,
             383053326,
             997830526,
             963081859,
             107336308,
             898219937,
             906988404,
             550036125,
             981857264,
             691293427,
             481189647,
             501756531,
             316529056,
             476096058,
             168221459,
             165690115,
             553028411,
             960794528,
             453386272,
             963889156,
             71983103,
             494867184,
             462967097,
             635240847,
             989817132,
             23786457,
             968645733,
             163475174,
             884798755,
             971346358,
             8231228,
             947835970,
             751371876,
             21594745,
             702982989,
             997528759,
             30899466,
             874470660,
             839706683,
             64336797,
             183002010,
             415355406,
             851375333,
             802315034,
             662347966,
             459017349,
             83113197,
             807783874,
             686211775,
             665742332,
             548408223,
             38712773,
             947065654,
             224142524,
             544199777,
             554457822,
             161813447,
             59932464,
             324817969,
             826816639,
             159675767,
             610260222,
             802832692,
             962264291,
             230527850,
             654881259,
             493134625,
             56109407,
             491401533,
             163680598,
             892934948,
             889185132,
             78662275,
             741528574,
             616484511,
             204394884,
             120980232,
             4959172,
             884202370,
             468625389,
             987185268,
             797914336,
             292935354,
             542176515,
             965256954,
             25044127,
             701524209,
             669825969,
             264620823,
             983915826,
             463815578,
             325409981,
             142164710,
             946513145,
             626025918,
             890502327,
             456729879,
             921471703,
             889764153,
             10834930,
             550258959,
             888111963,
             456661896,
             560525119,
             254574198,
             379302005,
             359197537,
             748972811,
             432885247,
             174603143,
             495215302,
             304225805,
             499574,
             89067439,
             956588800,
             479903186,
             900293862,
             918419160,
             874312513,
             779518268,
             750190343,
             34999197,
             204187488,
             29703716,
             310295240,
             212734818,
             705461990,
             880565621,
             542764103,
             578132976,
             871657196,
             920555643,
             635330221,
             603836039,
             905337022,
             446003049,
             531829391,
             914627500,
             109964459,
             793773872,
             883594493,
             588890899,
             761763418,
             850946563,
             47045637,
             406265955,
             398330580,
             175033998,
             98562597,
             74022406,
             109783010,
             888406279,
             62923507,
             851720727,
             920064661,
             659715101,
             731241623,
             740764931,
             68490942,
             26861674,
             832409630,
             156628069,
             65837301,
             277330611,
             504531610,
             621094682,
             513712789,
             824543274,
             863846088,
             522929299,
             50674845,
             205053841,
             391074024,
             703020653,
             598865065,
             977680558,
             126857946,
             571772915,
             596794646,
             195429545,
             328266420,
             36051456,
             451216030,
             522276964,
             948367998,
             561406981,
             389510759,
             585943971,
             108053297,
             459413669,
             288907310,
             136029766,
             802792879,
             520247265,
             414339912,
             337619243,
             597859489,
             40005835,
             350918,
             321070418,
             199829979,
             141119131,
             515535428,
             350920730,
             314377413,
             808898947,
             900198037,
             799762368,
             570476717,
             244997759,
             402733111,
             626061442,
             103647198,
             938528989,
             898060580,
             652361018,
             641847472,
             149112119,
             134262079,
             887185896,
             606038263,
             859408453,
             950373236,
             692335861,
             405660442,
             565431386,
             959094106,
             393940636,
             423632434,
             612413824,
             143336067,
             663257107,
             9730523,
             471491852,
             112828340,
             936303905,
             998673093,
             55233966,
             416039620,
             144081002,
             565258672,
             539355694,
             202448366,
             14002378,
             539019751,
             307827209,
             288622328,
             788194350,
             570120788,
             965430343,
             472467292,};

void solve(long long n, long long k) {
    int geta = 0;
    for (int i = 1; i < n; i++) {
        int tot = 0;
        for (int j = 1; j <= i; j++) {
            tot += abs(i - j - j );
        }
        tot /= 2;
        geta += tot + 1;
    }

    {
        int tot = 0;
        for (int j = 1; j <= n; j++) {
            tot += abs(n - j + 1 - j);
        }
        tot /= 2;
        tot++;

        if( tot <= k / 2 ){
            cout << 0 << endl;
            return;
        }

    }
    if (k % 2) {
        cout << 0 << endl;
    } else {
        cout << tbl[geta + k / 2] << endl;
    }

}

int main() {
    long long n;
    scanf("%lld", &n);
    long long k;
    scanf("%lld", &k);
    solve(n, k);
    return 0;
}


Measured memory_bytes: 256