4212021-11-03 08:57:06hentesoposszumToronyépítés (1,1,3,3)cpp11Accepted 50/5012ms9576 KiB
#include <iostream>
#include <vector>

using namespace std;

int main() {
    vector<int> l = {0,2,4,10,24,56,132,312,736,1736,4096,9664,22800,53792,126912,299424,706432,1666688,3932224,9277312,1677892,11220232,574872,4505528,11241412,3422460,15855976,13774560,14183932,19659600,6237996,423640,19956372,11968520,4574212,8640952,798728,10745880,18563556,18514460,18100464,12697716,1794028,19578876,3922860,11433776,1394980,10635680,3718696,10227352,1305848,10049088,132664,2877024,5642116,11549560,8643060,8360244,19609500,16084904,8470080,15738944,3017372,2764796,16797372,19419380,3948136,1070800,560144,9016560,20174720,1049512,20132144,19983404,1645616,3135304,5817200,14925632,15911764,3037712,15716580,2626364,11328152,13669248,12381116,6998320,914920,6381964,6550460,14930760,2205232,17511384,4253964,12918392,229228,8966384,3349336,7157128,12036916,10562396,15228940,14111496,8927568,7892800,3588376,4821780,5219052,17614856,4453056,19344216,13287820,15271644,8601396,3358216,17049612,10881800,8269924,10218856,1781096,20102040,11468,3585128,6954120,13931176,14822500,3133024,13918292,17061368,20178676,7563612,8829744,17596624,9900256,17249892,9062708,17715820,9301100,16517508,7836332,14064756,534204,16741072,981332,3031072,19334180,210808,6483760,11215664,2642836,18253192,18517496,1900448,20097172,16599012,16788812,13141644,19061096,11069492,8002056,13706088,9130944,14055892,15103744,8049160,3789888,17577156,10832416,9034500,12803096,6850808,11560508,8306992,10105492,2911784,2227444,4455764,14735096,13714972,16131364,1102596,9425028,10692568,3380220,5400388,11975804,10501940,11594548,6720488,14234748,11238376,15707620,19464520,775468,12756068,3810852,9172640,3437200,14496104,6917272,498836,9779772,13183980,7155524,13660484,13268712,428256,7967372,2051952,4960416,5645468,15394840,290296,11871528,14112520,8595524,513888,9042708,15066356,10950380,19776068,9054524,19799700,18521212,14731256,8431588,13485384,16013064,8469088,3488728,18793476,14104912,14977172,6910972,1611552,12967340,19546516,1895920,9516412,17705640,18993012,16598632,7978220,13522248,19821544,15179312,16982904,12978572,15895552,5126588,16000212,3161204,16575584,4521268,15364944,3250732,15544000,1187564,8876592,8420968,19217064,15767096,7955912,13925736,18965448,13422504,14276264,5853100,18341100,4604404,704900,17881892,4552376,10514552,16372672,1429880,3678756,19892748,2225040,11807592,2770356,9990792,3176552,11893816,3349000,13051104,9469624,5427140,16746380,12011792,14667756,2197948,8209372,5334040,15063976,6126480,2710932,15339708,2512160,10446184,11151568,7117348,14916956,11716832,17458252,4120092,11463740,17423768,2667504,8052380,10532080,6189060,8272772,17399596,6757096,9849628,14078232,1250440,1990028,11926412,6143596,16267248,15967104,3801184,19926756,11157396,9707052,18847400,19589376,18172640,13409756,5367940,6660944,19931292,10178248,13468276,6168812,12484012,11484360,15096236,14740280,12029064,13830384,16721112,17080136,1190716,15613548,4757044,11895520,14597920,18499820,160356,9306444,15192312,10495228,19393236,8540772,17861892,13879932,4421192,4145952,15841660,105488,8502880,8268864,16748704,10082952,16493524,5854132,11664060,15894952,3077952,9273916,9917520,5780836,9899396,19423724,9988904,19566492,17350108,14257808,7018276,8316552,4728504,3283452,2989900,15436808,17230412,20408,10704324,15449256,10729220,2446872,15582148,12202520,9088676,8921432,1827688,1622620,877996,5411368,14067976,9681836,9976300,7668336,14490236,8512856,12152276,12864808,2335112,8764668,2838736,10347696,18014620,1286496,3058276,1725576,6024144,18164840,19570724,10769520,17448504,13408132,7935088,10346968,7089984,9840036,20163900,14087552,7434960,14777504,17309896,9069496,7273784,8747144,15423172,4973696,7231572,4889272,19725936,13494800,16558036,11937620,10444624,13585104,10625232,1719496,10399092,1628432,6695856,13979788,11006332,15194268,17927896,17448240,4654692,4744960,3966184,17241752,3553208,15038784,3930748,14967912,19593176,6627632,2770872,4307880,1660916,8863576,6132804,15587440,8481816,9019132,8792928,14339380,6296808,9969364,8197272,8778052,17284724,10543776,18433548,10806220,2279776,1006432,3415196,11389944,4582644,15995680,14351032,17657244,6675524,1632896,18370172,9671176,2398036,1116200,1364644,7525360,17283120,17085420,8801344,11748712,17248048,11678568,6434344,6944568,17036164,6520800,6720628,7093368,7018228,7267604,8511836,10850020,16025140,8653736,18797404,9014764,15126892,7218268,12255956,14345480,2707280,9716364,7703472,611396,445412,16297768,13608220,7897156,7969632,2735488,1055180,18049624,1150008,4410376,4499784,11299584,11209812,11209084,4597120,11403756,4805464,18805168,19997632,9185976,15562072,10489084,19140012,8773844,18315748,14281196,5689864,7591008,3324192,18028112,10818024,8074324,11784656,4785144,5508828,14376860,18113900,6825240,1983984,19985660,13201584,10161028,19873160,5519164,11150276,1416548,13871424,9623184,1869356,11271452,1369056,6476824,15286444,13100892,18945324,7833212,1447992,366416,16399256,15484388,11491500,15361296,1061044,4894980,92336,2306760,14403480,8781524,1966460,12529772,2202376,8337672,1314672,7034096,10533428,3486092,830268,2517284,12006752,5463932,15962432,15518152,1543952,14802660,11300,3110504,15616220,11044932,8100764,7013752,15907260,7595832,9009060,9412424,13806404,5210712,9036164,5264920,741156,19554640,9218904,19920120,18319196,14655984,8521884,13261944,15415640,7454832,1013336,12647844,19995244,1596944,8279468,16129208,15242196,6623112,5084424,233024,13712272,17383284,15022508,17049344,8234932,6094664,5867800,7995356,7969932,7465356,10711316,17152388,8815272,18843068,11360588,20141612,17339036,16979032,13610964,1269676,16287308,19376328,871792,14108092,6338516,14420616,16637200,5531216,19693556,12031188,14914700,8586188,814536,11248364,19458996,126848,2540316,3578408,7410512,19901656,6539912,7690740,14764576,2188760,19759000,8416828,1001068,1099920,19033496,19859020,1497664,642104,582032,4159392,9602992,159940,8638664,16273204,12656180,2169472,16675244,18242632,403992,13948364,3751668,8311320,4099152,15701640,7605704,3199604,17592380,9975952,6141004,7046552,13834900,19741700,13156288,13562160,5977396,18057260,2608516,17171824,9827844,4662612,3248656,5942892,1000900,8499112,8673900,19349600,15277208,7482000,13242984,16620168,7784120,1633992,16298212,7744448,18756880,9479860,14238508,5360452,9470516,6997832,4506460,7743844,9273244,7349300,9976180,18288740,10855864,1243872,18855116,19001744,71016,17642156,12657476,5246876,5357848,15820540,1714616,14144928,19510720,2030456,12140660,2672436,9405784,2672672,10690216,19981892,4888912,10948148,1229756,12237336,5950752,14361016,12776488,17244372,2580452,10503772,15076072,15102940,10793208,11318344,12422352,6010904,14448388,13321264,18454228,5174908,16782236,9842604,9824916,12794088,4853168,9146060,3460080,16626496,11124896,8959844,10752464,3334504,4378588,10051996,6562892,1672852,3239588,19604960,2135408,10749992,79580,4429976,10149828,248708,9357368,18804284,17895876,14086272,5150788,5673112,19308660,8498680,8133476,14464056,5505256,7067356,2642608,16295728,6305952,17897120,7755372,7912540,11199104,17698844,10802552,3583096,2143664,5682324,18530840,928792,13222232,2875820,7609224,1242696,8237032,11482404,5240092,6744140,16242980,2545928,18580136,9015908,2913564,2567184,2956076,11739280,8402820,2507684,8283820,13163172,11131604,18620740,2937500,7928100,12677464,11019820,17685732,96068,2021668,19204692,18391412,405944,19011164,14174828,8951436,15504984,18939408,15361472,1102588,19873884,9840388,1675844,2679240,4829148,13009984,11168340,11784868,9169488,255440,3870508,5869884,12250648,12032204,15594068,15269216,14182624,19133168,8174444,4293920,6433960,9006700,6391132,5440076,8683444,9939044,10548132,18253044,15963960,12603968,1083700,13885212,12558144,7073580,1497368,7900916,9738884,2262396,116516,19710800,3526176,7285384,13572152,13986548,2123648,11181492,9915864,3868916,9890708,19403036,6123688,11818684,1813116,15873608,14964368,13344860,18016720,5331852,17143316,9689748,9833092,13532600,6024480,11505036,9655056,11148964,4887784,8875572,19838964,9033280,15607596,10262796,18382044,7348956,15013396,6160556,6808916,3224408,18769928,10737472,7713652,12546944,6148616,7514428,19912636,11702288,18223324,15641596,14267552,4351428,19775940,7456660,3406068,5943800,6590812,19993760,11454904,15881324,11119844,4729280,800992,3631564,16721688,14835252,16723524,6260100,1770488,16777916,5655816,14852608,2630724,16573080,2221052,9703552,12133048,8498092,16193180,16232240,9040448,10047040,12138344,1937368,3758708,11583996,6832620,972548,4902980,3261092,8467280,6530412,19583008,15680360,4001328,6748456,4437416,16877488,6831672,2328068,18201004,9645136,3736300,3454392,5988948,19450496,5389560,2546908,3574592,17928304,530208,8209600,11855592,4561492,5332076,14165228,17243332,4730600,17581548,9019436,7289964,9322808,16474380,7108472,12652452,17833448,9463624,3811936,2870552,4458244,16540360,18611716,5719704,4099912,5003040,1235380,10670584,11137140,4534932,10200924,2255912,13581688,7145008,18801840,4136732,2353372,1890208,12053880,8604396,779100,5455852,7910388,17378976,5249440,6109548,6556832,3402436,19023968,10741384,8077532,13782784,8628120,13201196,13547744,3931512,14055308,14785888,17224692,1929676,13221020,261100,4381552,14995036,10302164,9157324,7884504,16163228,10220888,16000676,3697484,7626636,6834408,853676,16960624,7169848,16047048,5385020,4899628,1473136,13716312,17021772,16779708,361716,14556868,2042828,4809088,18521804,709048,11036272,18695936,18599860,18852048,14465644,5500684,8285248,5081568,954396,18479288,6701496,15311784,6951820,7096524,4396400,2486332,19165712,6704008,18380680,14462460,1912720,166584,9047980,1711292,3755752,5397356,14217296,15735988,1846472,11917428,14886616,13256068,9926776,9206568,4505056,8653556,15510140,19820284,16527464,3444884,6110120,4854952,16599672,4999368,19708640,11986300,13761228,6309412,16381316,19864872,11928352,16199120,11497660,6431808,4841640,12468492,17590492,4444048,13614972,1780604,12449304,11708336,6767772,18224044,19444544,12004416,20036704,18332172,42852,19949004,15932028,11739652,2746988,17147924,17354936,19993740,13653004,1385556,2338376,11772652,6106308,16889368,16903824,5600048,4558616,2504664,16209424,1115864,7241056,6480744,15193216,4448328,1648036,13472396,15631340,14348644,15221864,1076084,10639348,11302208,4546476,10161540,2507280,14107512,8117888,1040228,10085372,16196412,14263172,8276872,8526352,5158832,6661300,10165196,10437948,13988388,7886952,16439692,225836,16225576,4700212,9852096,11735128,12660572,4605120,12470388,9841704,8683540,1887640,3248580,3654132,11083544,8454140,4006436,9969852,16637876,868408,1466412,15998468,13523644,9770004,11116728,8860528,17050956,15915152,9131144,11943984,15298056,8438184,344120,11074244,18814748,18107628,17943528,12886228,1357388,18391724,1925580,6565936,9495104,2631260,18394392,15358776,15769964,7698388,5694112,2507936,202540,11793304,8392372,17189824,17546040,11456608,16872648,8207052,19117212,11349396,18902788,15409676,13097928,3371108,17351460,268452,7279120,8840944,18218792,10575608,18622996,13053252,6837504,10500784,6687856,6840612,14472684,1900864,17482952,3280948,10363624,15272936,16897660,14102352,18330360,9825716,7435920,11112344,1455904,17783648,17371768,17445236,9827444,13978208,2216564,3877908,15502124,15227268,18000244,6374412,2783144,1146560,15041944,15440068,12963148,15589968,1429748,8575684,7911088,18681672,14094496,3590952,4125032,16228948,19429692,6689232,5416144,9271456,11711268,14044716,6212128,15636684,18942584,9889208,10631568,18728088,16814376,14471672,5769196,4746928,18227092,7572360,4428468,4890904,4716420,18289776,5941144,1105020,18579484,8621040,19452120,15432884,7687632,13859288,18164128,11283304,9864968,15637976,13422344,6154408,3164552,12963684,18026076,1961040,9639340,14910616,13533204,5924872,1250760,9357820,10355276,3001964,4509460,9519364,4832548,18684016,15986544,1217968,19593860,10530484,3286796,5341096,11533052,9429588,9331260,1308408,1265884,984180,4585176,11702120,5162492,19495336,1764588,13854160,6068668,15666512,18621128,8959376,8831560,14485160,6468856,10390724,9331552,11390708,3142648,4738292,12047892,10170972,9608420,2892408,5916652,10840036,7254780,6132756,13735476,1560296,15386104,17822944,18556372,7254628,9734928,16162384,6413808,12087364,16079280,4565960,13096540,17931424,4574552,15132076,5496676,20142456,9918740,10620724,896036,1419444,3870228,9532528,1693836,11128128,901096,5189864,12425876,6443836,3057292,10756228,14190020,14284516,9661272,7282368,2713552,4539540,3433708,12294520,13458012,13573332,11315488,9126784,4980016,12380900,2595152,15150336,14642256,14264708,18409872,5473932,19267172,14723764,20185284,18274588,5366380,10683112,17495184,5302912,11761940,18094032,6373672,16061116,7679972,7897180,7496376,10142588,15869428,6311392,12697852,16714344,5631256,16448108,5694580,2441564,17569236,6107416,17097960,8704068,9412860,12601424,2190768,2997148,10987036,6145500,18285296,18124448,8119680,12389736,398044,17035448,18430152,17446284,8333140,13106368,474980,17616240,814892,2579744,20181860,1573288,8306064,16555632,16047732,8287376,9265800,10206848,16778340,11668064,3329608,20005788,2717380,12093976,3569204,12573168,8914072,4756444,14449116,6306160,1915100,12518324,17438860,18497812,1401948,17471508,11308316,5210420,4943640,12293804,14798340,19273852,2504988,14396548,6710476,18430928,5024628,3260100,2961840,15972936,18255964,2015392,15766548,7414700,18860184,8623140,11865572,821188,18888656,878132,3398640,4154376,10065016,6717204,1533052,2986028,19406464,1458816,8889688,16172088,15051700,7462560,6849080,3381344,1477700,16653560,19859700,2254584,17606180,14301436,12901932,385900,9164564,3712776,8197352,14513724,16242892,8460272,5527776,3121120,2952676,16960904,19953940,5393016,4287624,8062912,6701748,1768636,19663096,12309472,7946108,14798192,13795112,3062224,15510724,18191456,2087144,14985628,5723844,15621976,584884,12617456,16058648,13076956,10968608,13634296,13002288,7521576,1891528,9577524,13988092,11549132,1833096,11432268,5542584,14751360,11947040,14769140,18620784,505324,10338820,17498992,15798524,11854472,18286712,7540148,18579132,13101364,862808,18673772,2919948,7565512,12058352,9746492,14413900,12524288,4121344,16860380,18349120,4520712,2341968,961960,10965344,6404516,14732952,10976376,14551676,18149040,17830616,4134260,4146384,3533784,15336088,18754836,4157024,18776116,14431580,16967100,10856108,10155160,13824304,8940608,17981428,2981140,3633388,2809416,11581112,10218892,5846508,14645132,9307832,10098572,9067192,16539940,12856808,3427784,19725340,4533972,15923512,10667380,10192596,11812000,4538544,9252172,1708128,12493344,3070816,9557888,3682248,13506128,5707816,18780128,3942188,19300008,15529948,18734164,15438020,1305612,19869444,9984604,2370324,4059320,7877740,286020,8690680,12926732,6215396,9602044,4637336,1495356,1984692,13244056,9268716,2296708,10871420,20070164,4313528,10159788,20039688,8286216,16681900,12812852,1777920,16709532,18624552,384728,13978412,4575604,9920664,7377936,3696972,7025164,8596092,4376020,2592260,2166596,13085232,11144876,6412836,18786028,19441592,11288640,19729120,17711100,17579264,13986444,2764764,267840,8298460,1916340,4368360,5123532,14079744,16686100,3199048,14347476,1436828,9271752,6818240,16510136,11143560,15713492,3816932,9710876,10428520,8280796,15773236,11983296,107968,11552300,6650976,13517888,9720160,12532164,11679888,2379880,9613980,2167520,9094800,17207452,18539836,14849056,3482692,3624840,16737684,20536,7290752,7636656,15314384,4790056,4643316,19705292,8570480,6217484,11425336,19781524,11577800,5586056,10314944,3365272,17902656,16014984,18550404,12275796,16161344,8793172,1717720,15548020,8262168,19959776,10385268,17084764,13458756,7267832,8284976,3067248,460052,17490056,694392,2308888,19387780,19954236,4106032,6567408,12623072,13248100,19420908,3457636,13201364,4614220,16143712,18269936,5348096,2563400,1246456,13189104,11294900,4872604,15913308,13996200,17527500,6251292,74768,14994428,2071224,4291984,18362716,447664,9479296,15263808,11212836,964048,12245604,6496664,14921424,13913840,400792,10434324,8276112,17353808,15156048,6444104,7175608,4243096,1164292,16679800,1425576,5179736,3298856,9448864,9047092,4481788,7651196,13186468,15126404,5134984,16432796,2488076,15246120,2727508,10431168,10934360,7113628,14879484,11207472,16432092,1992828,6190492,4824952,13635560,19441996,8113680,3078264,4620304,5257860,16672248,2164888,14845496,2405164,9140104,7550984,19912296,17684584,10050920,19506216,13751276,7184176,12960568,13003472,20165188,5621188,17039212,13778476,18589220,10626540,8389816,13537856,7908576,12386676,11428848,18464740,1072508,4792604,6094472,14333960,18043020,7854768,3957240,3580304,2660036,13234552,13419604,11949172,9947232,6313456,16315148,12104544,16625892,5251756,14502492,1626444,13756400,16097568,15237916,17568416,6701644,3458904,1634424,16672136,20051972,2952576,19039316,17552252,589440,19047404,12568988,6106748,9888088,4493936,991260,1548588,12085048,5942508,14982192,13714264,19103436,7540932,2090176,1967008,19015880,1791896,7517808,12647160,8668004,12161516,9197136,15520172,14943160,7860376,6340880,2147864,20016480,12294504,8674628,16962000,18092792,13114624,19733032,15021324,15851680,10539100,10700632,12684408,6026800,13244756,11438112,14719716,15508728,13473464,15966144,2319420,11375660,14263392,12955516,8242136,4590840,14882604,5829264,630100,10815300,13079020,7208132,15836756,17411336,8818720,8890736,12183928,1585080,741524,5640796,14451752,10176444,11424372,11332032,2596736,7832108,18118172,1009600,17683416,10972852,3754796,2456208,6648012,595508,6103432,5292780,11776576,15549908,1265160,5873364,2426328,7382976,6302572,17457800,9261336,10917708,16330800,10764056,2943312,18338116,17784128,1034664,18535452,12008836,5876892,8404472,406400,12566584,1521896,3856592,12636244,8106172,3715420,12493220,778568,8987976,2542176,6641488,11048820,6971884,7016636,15920804,5365160,4553484,528360,11787040,12470940,5788492,14940956,14403576,20174028,9599644,7586224,15100288,8979648,12921636,15623632,8786344,2995744,17028644,11209760,8200900,10038872,2077048,345788,559212,5272520,11236616,3381548,17308136,16669288,19891564,13769076,246404,20065828,7039484,14571776,8644884,11158628,11040592,19160844,8620,1888316,1678104,3373448,10523528,4193156,15133208,10893256,9962716,9771632,909560,1534444,2402044,6623208,16315304,17224588,7275376,6761144,7551248,9443140,12198460,19289308,17044680,18066064,14080420,1619876,19161772,5854060,14947872,7588964,6675940,2827408,622636,14597152,14639012,10313188,9400464,7658736,15733740,9848192,14803748,444652,375580,10148548,976292,2703744,5494476,12941536,11080452,12939748,11342352,4425392,14520172,11304832,11250340,11120808,4431064,11152700,4126800,17115728,16116640,66664,14154676,20122416,20168052,8015132,15854880,11415540,18651236,8381908,19384788,15441724,7227048,12803456,16070144,6174168,17745140,7000244,6138716,7347496,8485372,9038068,12561020,1672568,1211164,7334260,18013656,18239532,10727368,17061832,9972404,979328,15872212,11269016,4286580,20107476,2122660,12818480,5221588,14688496,14593736,19420540,7587748,3942752,6306368,7578124,2831644,18276024,11288080,8029340,12190512,6536968,8922508,1805824,16685584,10795968,4993476,2937904,7257636,4292116,14460040,3015136,14614504,17728872,1067800,11154500,17346528,16618548,15125880,4314492,1445864,12933380,14285636,11252892,7952328,4055712,10407100,16508748,708704,2021500,16850388,14908076,13649044,368540,10343124,7564120,15865320,11996672,18911476,8923268,1419664,242064,18330664,19290548,18855116,13741236,5433244,8156504,3375264,17617016,11126824,8794068,12401952,6637336,10652700,5689088,4442740,9980772,11129612,10934596,1410520,4870156,11399396,5409724,349652,3287988,17395424,15280044,16925956,8012436,6164744,5761184,7337132,6793644,4899548,4263252,1903684,13606464,15529324,14655908,16104528,2637380,14376468,331668,5938096,208912,1081160,14038512,8284740,18731800,4910300,6179972,9403328,8417148,8984132,16564812,9543704,16845564,6190428,11258156,15787224,3535088,9376380,9906992,6674052,11890756,3175280,19698664,2548516,11447592,1662188,8421408,19527892,1959944,552596,19950868,3401408,7908008,15297536,17187780,9771360,9717576,13390496,5903496,11032036,8424848,8446580,18747124,13923728,4320400,5714832,19067012,6354608,3928772,5571352,3641812,15141168,1004824,9293272,8448664,18906976,15980280,8437672,14269080,20078504,16612136,1132108,2001008,17016180,16086468,15964844,5331724,2416168,16551916,3347064,11526464,15736544,17957108,18546928,7936620,11367240,19408120,14269264,10852792,20101608,8111420,17718316,15009524,5821672,6659760,2918352,17480048,7859400,1345396,17440780,10180144,2840972,143288,436756,6555456,13397488,7458380,7817564,2009888,18936536,13087984,9985636,17424128,393900,548964,15736076,12049844,4987508,1026952,5943484,1651876,5357656,2392172,8088096,6681396,18147136,12050248,17253180,10170308,4020896,2127936,4386380,16814552,17674868,3702280,613448,16366524,19927500,661680,13846300,6917276,15157912,17588208,8590752,7077112,8910424,14792244,3318496,4247732,17869844,1956464,12408392,20136256,3765224,12137124,3916436,15363320,14580672,16784108,3664532,16280300,5498492,18326048,8582372,7951620,12135120,1014768,17932776,19715576,1040472,17736388,14273604,10418044,15888648,19904288,14340,11595868,2369988,4768656,12518940,9567748,8462700,1543064,2011516,738324,4562776,13148584,7563708,4042860,14172780,3052760,14191240,16307824,18511060,4774276,1743984,89872,9728296,2734452,5648648,10543780,6346356,3779900,8437252,9357108,6063908,8792212,16088532,3884664,5143644,2044136,11857600,13792380,11462924,6220832,19816316,1928156,16297976,11598260,6842724,5861184,14708780,2682792,17087952,2963140,11291864,16339416,18395004,18953520,9955548,16280888,9838492,19377972,10687396,631560,19808956,362380,1987880,3173456,7071672,18119104,2164904,18473152,12554188,9228076,14982240,14652640,7341216,4226696,17548564,9359344,6961972,8600856,15710292,4924312,6840228,4680824,19210272,11680784,12513108,2816436,8784332,2174664,9982200,17322956,18785132,17114448,8244484,13639016,876604,18242176,3132060,8017328,12098792,10251596,16327740,16432848,12948672,18132608,8500588,2478304,801608,18604392,1745176,5093568,6975704,17441760,4650440,3042180,547664,10396208,6666668,14428664,9229528,11582284,11601680,1242200,5438860,13870972,10016236,10700084,8721896,17266156,15512264,8048104,10208304,11020920,17927940,15852272,13326168,1877892,15250220,16732560,17010796,3891708,828320,15468124,18509556,18465644,7237212,11073320,18657712,11369632,4465688,5826584,14182324,17085916,5404784,18964108,11469724,13538908,4375708,11480756,9619112,7779532,18310468,15438944,6016736,8234192,6926056,5675476,7609228,8860460,8861764,12731876,2764456,3042332,11338308,7995420,1865396,6197300,8175332,20081456,12137296,205040,152776,4370036,9150152,18605856,5531568,9153332,15098160,839240,19985144,9536284,540940,631952,126364,1334608,3933120,8118968,18907152,5260328,6548484,10491056,11292660,15472180,11506256,5177616,879376,4561156,19477544,293624,9709560,17953992,16285124,11569152,18626072,9192068,1102224,19246484,16456888,14908116,7678876,7851312,5098640,5344924,6182364,2351900,15393648,2731808,10167416,10701912,6657332,13439388,7862384,8829324,4117208,3749076,4946692,18127800,3333536,16560456,8746188,3949340,599376,18691128,4860720,10920192,18802424,6906072,15442420,7859364,9320764,9106152,13720924,5663160,9328516,5678664,2473540,3394004,18145336,817536,8423080,12716616,6858196,10352444,5717904,4942092,10378964,11983628,13641332,7620376,18997900,4648140,4326924,6229432,1545036,11743920,15736596,14353156,11773936,14600848,17487792,18103240,4777852,4111072,4008408,17572520,2946968,13910752,2336220,10566376,8534040,1530412,3983468,4824908,12710640,13178108,15795924,16592912,19121824,9205172,11175952,20175336,18340800,18613288,16946924,9945124,16696608,6656740,12993620,18960240,10813744,7194512,11889288,4985848,4150612,11869692,13500972,15093060,13505288,13592304,16950512,281276,7537052,8554912,17672376,9998640,16896996,8508420,16804012,6771692,10350116,13888040,899248,2288620,12143212,5874812,16326864,16519936,4369280,972072,14773908,18076268,17886572,4690636,5113592,5580112,331388,10889960,12730036,5912740,13395292,11830440,15276252,16922872,17086408,4094996,1615520,17193748,2157272,7545584,9058448,2221332,19533832,16764344,17761244,13959828,818020,16948420,1186172,4008384,1493392,5359128,18735024,36616,10791488,18632808,17128740,15420240,7475772,8788808,7997880,10737196,18841900,13259344,7572864,12409312,10917096,16769812,17938032,17290040,7489380,10434608,15029080,4616704,9892516,9422976,7869252,15313428,9052592,13633580,17473800,12632568,12112080,18751544,2137900,8289852,13662576,11390844,19151284,4997396,12566372,2804988,15604768,15922064,17243996,5067204,1558320,17394524,4503240,12123120,18615072,5816408,15668948,7937716,7298140,5513960,6693244,7772660,6363132,5902644,7140500,6797156,5189492,4449876,2283956,14946896,18583436,1314568,12312820,1162188,4953512,14322556,10759380,11215676,10656248,2411040,7043324,15189036,14990044,3646520,17461004,4271772,15836584,5964852,263140,11989340,15698276,11712724,6983912,4944160,13103660,19965036,9398176,4583456,8676768,15939780,626256,18606048,8461332,18175176,12932124,2366696,663528,6981196,18695784,18508516,10559208,18089768,12566244,5830688,7420696,19763772,10768704,16168692,11234604,3586400,19300076,439036,8050872,14281680,9231324,14354284,16851712,11745856,11780064,16843336,16758168,16656248,6368844,5833808,4559896,1647372,14962360,18834404,543336,10801284,18851160,18578884,18340120,13752236,4031916,4323856,15942076,19737876,7703248,6870432,12796400,579080,14899024,14970632,10889316,11156464,11833976,5026368,12155556,7558848,4960324,14021652,2740784,15402216,18427520,1916392,14427108,5078932,13990648,16415296,2568240,12907668,18225712,1167688,7940604,11912416,5950100,7571300,18757324,8994632,12921756,2727836,3234828,12103060,9451684,5162916,14321844,7126840,4369404,17172388,8178240,4885180,3694920,3536212,16842784,655192,8382808,10030968,1162212,19090040,17821800,17757916,13065588,1144452,17594628,690108,3669120,2107280,5594776,18527792,849928,12889408,2204076,6108008,17784724,19767492,11330784,17810800,14526260,11293872,17789128,4000452,10378540,15915120,19621036,19578936,10357788,19537432,17602412,15500184,9444908,13674424,17929000,14327600,15583832,6395340,1025664,13008884,18598340,19037900,3463244,3702952,5061488,17049464,1084616,12292208,18263128,18485380,924852,18165852,12672140,6983876,9879240,4682544,3122732,5793836,742652,7730768,6839100,15163504,5368328,4204748,18526396,7369232,2937852,2508280,19755024,4965536,14947632,8774988,7270940,4016928,5373724,5079220,18192296,6711824,3371980,2708336,18840320,4004384,13425440,3901196,15811160,18052984,3488144,18388500,12252644,11271468,18899720,1674404,5681636,8742496,623692,12610656,2286088,5819560,16650324,17662716,6544336,5969104,6843424,6565412,4858924,3194588,19520000,8337632,2854332,4328448,5122052,15952768,142216,10528536,12542392,5159108,11165180,6994928,4097964,10316180,14412108,16810036,13832216,16068432,5126612,17707548,6921636,3886388,2767656,19378584,6109728,17754768,13636380,19282108,13443428,13739400,5412692,17502132,1852740,14530864,3435668,10576816,9795144,6251516,13446556,6063184,4419292,15521588,2749328,14337240,19297440,3673320,15811012,9586580,6309692,3821192,6605436,5620148,18882680,10556016,12142220,1419476,3740876,11556084,5741012,18963776,409396,12300816,1898860,4616512,13624548,10836708,10696332,8221544,17906396,16785240,9593352,14579280,2098716,3174028,15296508,14580340,15298628,559948,10070468,10317976,1545740,3022308,6470460,16032400,17899308,8319320,8283224,11944848,108120,16782688,17034856,14075844,1086740,16033084,19797640,1348544,14553148,8071252,18839592,6155156,8242708,13744384,19588972,15243144,17554840,13657300,17380672,9240700,5375784,5092696,8456684,7454828,4884940,6473140,7645828,4851428,2439028,20169712,9622064,3912076,7743360,14520740,16655524,8377552,5376368,3643568,3832132,18417000,3700920,15066104,6335884,20073608,9649100,11759860,3036612,5161316,13632244,13127604,16367732,19579736,4784356,1883960,2507176,14583064,12723940,10252124,9250160,3527984,7350108,12990428,12826716,20143540,5637612,16718548,13093852,17252820,7312412,392312,15080156,4364920,9514464,8769024,6057780,10934380,19196700,10088744,1626032,1225248,2417876,8087816,18626128,1667792,19511216,15644364,14414204,7220516,5309544,19237388,12495592,15400164,8644780,1860528,14311276,5491896,14704848,17612032,5787640,564760,16143476,3442016,8013552,7893840,2461604,740204,17268088,19249276,19768852,13443556,4755340,8628168,3723232,16957144,10750408,8737172,10968416,3017432,3299100,8324924,2474604,11547408,19534556,3598104,10080916,18810728,4397448,8746620,14694480,17973748,13020520,15009784,5336740,16504412,2398068,15469616,3317732,11431600,13382216,13189788,8822560,3989336,14148140,5521184,19021040,5708036,2248332,2118528,15653128,15592812,15212572,1101076,13177668,16360264,14712572,15360264,2810732,14836500,19973312,5147872,19758636,18833572,7542672,14182400,5401620,5678476,19511644,9406312,9959468,18522008,15436424,10371568,17366936,4976396,10485820,15285296,103168,967868,12296220,4588668,11113072,6398368,1763964,5543964,3674556,10877040,12631900,12402804,6139472,17332636,19050664,9960056,14165168,5801340,11312684,10535488,12463548,7132248,15125364,14757608,3359496,16759612,2404116,11527224,16153456,16905036,16444304,4565196,2520248,17718996,4148168,13336832,1481332,11259000,8771448,295452,2898796,3130380,6851664,19500920,4842384,3177988,4937600,19559968,5055696,19986592,18462796,6616768,12786504,1868276,16970088,19092968,1502272,16734612,11024836,4844108,2737224,7314012,4106132,13686712,1581232,11374728,9702664,2357684,7254716,13704652,11914564,18128452,3035884,9690788,15218264,16298188,11557736,13131784,18439728,19574712,4782668,6024576,10778360,10911948,13662940,8462384,18538556,3772668,4259996,5176888,17899112,3898000,18149776,11467452,10520796,16920928,16356544,13334464,20090568,12263900,10776512,1103836,6525364,14393644,10784852,14410324,17187720,15524928,19450288,12645692,15921024,10112300,5095768,1613368,3241228,16673992,16364612,19001572,10720804,13750616,4874052,10979604,9040224,7618444,16985988,11632208,18291196,9924044,2692288,1546752,2731484,10847544,4578484,14619936,10514744,9976348,8772352,18364084,16260648,9645784,15599520,3090012,5261484,1301792,8783608,7880076,18363736,13874472,3088880,2485016,12508868,10985388,6730700,18269028,18088616,9218416,14554672,4656252,7539228,3767584,16847672,8353584,4032228,1339584,19386336,6416912,15512992,9168332,10960380,12526528,2969504,7649660,20142268,5803328,6695868,13256056,17908660,8788840,3669576,2736256,2840084,13019320,11301044,8072148,1762720,5917420,7769028,19063496,9541616,14411180,6319028,11511180,11424504,15276956,13156056,8740904,7615504,1122904,19727616,14266024,10567748,20170512,8242748,17410884,14532468,5130216,4661984,18178796,6197808,1509476,19166436,10308272,3425388,4763432,9933300,6507268,2331292,4319076,1442580,7547744,3523532,9932224,14749828,16336612,12117456,13314352,18881712,1368012,9154620,15652448,13830812,5550648,1985976,11423468,13738124,11238092,4902904,17071948,16199864,1785320,17504428,6778260,17127160,8632852,10612116,15058336,6962160,14938444,19573344,12650792,14758256,8032876,947120,11200644,18256932,18197996,18377064,12637668,1041004,18626028,1897068,5876144,8584128,752284,13256856,3261752,8028072,2149640,10822784,17491604,19072380,19370112,13093108,3700652,5721312,17418732,1818552,15079728,4366596,12370296,14479832,17482748,19285872,6901084,8347448,14846424,3074800,2634388,14751516,15442524,15943716,760140,12195220,15857656,13025484,10021192,11337480,8305712,16443700,15142144,6475496,5418176,700424,14351840,19329924,19850588,7774532,13788696,6648244,8635444,4428064,1942508,945796,10747720,5170348,12232288,5539800,1210188,6674844,4219180,10858736,14857052,17942356,17181968,3447716,2359928,18873684,4222584,13165024,3447092,15339352,16588536,19861148,9770676,12298208,3688388,6708020,17802348,2561256,18538552,12051476,9015356,14687600,13057936,3726368,16617828,18931312,4895144,2605728,2653864,15098016,15197380,15492380,550468,11285588,13135720,7162268,16685604,19222432,12349184,17649360,13113260,10504672,15887848,17582000,15753128,2651628,47040,11390228,7873604,15841288,14042816,3412624,18297716,4050740,14926728,5818564,19738608,8700348,8827716,16712432,10405344,18256012,9306564,19213708,14309116,6811144,11629488,11456992,16326164,15491088,13475944,19184000,8719852,3971376,5890536,9010668,5753980,3078924,3969076,19446112,4629856,17197864,12657628,14364860,2495124,10095396,8500296,1780732,3542148,3874780,11311024,9496236,6531924,15475788,9523832,11901404,14334168,7295784,18184268,4406548,3194556,2337432,13487960,13154924,10774604,8104912,2099456,5538012,7075740,18350392,7356592,8654556,13589680,1472328,43660,7056572,17057800,13992812,1678552,17262596,1880492,7118088,8341152,233180,14702536,5667160,11800680,12586216,16296644,15774432,16301080,4565124,258896,12909844,14739828,9787340,4974152,19217852,17590168,4708424,7432336,9624792,8456324,11567212,1963792,630124,4184564,12296712,5643564,19656256,3275612,17838352,14358892,15058900,5164180,18836036,7159548,4437348,6126552,6362092,1388772,15030648,2365264,7508072,4657224,14044976,2685880,14686208,17042152,19245956,7234004,8132096,14335888,2719568,1493220,11448108,8125244,19236928,739748,17729984,13303500,7876388,10792528,7771840,11086348,3337536,2008644,5979876,18634824,866720,13693192,4025708,9784856,6535880,913068,1185740,15443240,12502508,7166388,4799040,14392988,2698536,14995152,18356064,1688984,13158164,2398132,8174232,2244576,9285416,14709188,13697420,5545456,89072,7362876,5606556,11391256,17298156,5389208,13350820,667628,12113672,10508768,2142684,8302604,17412636,18900532,13986056,2167060,1714968,11191940,6507892,16445720,14855104,2305776,17292884,3665652,11942856,18051264,3013616,9702836,15087984,15993092,10971640,11699032,14964032,11451128,5880104,1268056,5228260,2006620,6549352,3345116,10703472,14295540,15071204,11129136,10429136,10580464,2998984,6646132,14243084,14274028,1420104,11116268,10360376,3350852,8724132,17958908,2199304,1636764,18981236,1940864,7155256,11852768,7377156,8854716,994752,16743816,10776848,3333092,19943708,810788,8287760,16042720,13496908,3149120,18173572,2710636,11719512,19365952,3732960,10694836,19701360,6448424,14076412,6925220,6537180,806968,15464376,3582896,8779728,8067992,3091668,3532684,2991244,12165824,11186908,8146196,203824,2571356,1224996,2857640,10857992,3955868,13627016,8549800,4801228,16646380,9972144,9336636,11545816,2615704,3694572,10270668,5562636,18514416,17149952,5004960,6618536,7116760,4033332,1093628,16420776,488000,3163256,18957956,18681804,3269904,4035504,5014400,16568608,788008,11604816,15926632,13219172,9227760,9888568,5795264,9835940,19238908,9648128,18758028,15363548,9603136,16302112,2700996,4398156,980320,7362632,3311468,8583576,11682308,9777444,16511932,15968264,11071200,14746048,798300,3528892,16339772,14066036,14979748,2008716,11939396,13418072,10643468,4745512,16117060,13100840,15482596,2568988,11129548,12804072,10536012,2910904,11219844,3091496,12004800,6029072,18241136,20071656,11781240,19624536,18762060,456276,19951516,16796828,14296100,7864908,8903256,5978496,7476700,12549804,16846492,8226168,1131728,15746332,7524784,17313024,5488388,5816236,5838304,2443276,16519024,4294440,13475432,19568696,7306056,1142760,1002696,16617504,15310420,12416124,17647040,5284596,15191332,5046420,451924,11076404,12035540,4764820,11472340,6595544,2510620,7755812,8492604,1796340,19104304,14773600,12929772,3437828,16212748,17864824,2185088,16585564,8270452,700972,14362964,4846616,11095176,10496064,10475252,2720640,6223300,13186996,11605164,15446820,16847416,16484944,3233204,19951132,12241828,10739956,751852,5777252,12824308,6942212,5228820,15896148,5256504,760540,13103268,16509436,14329844,14446008,1280564,11010708,10493216,3337452,8486212,17748748,1752184,266684,15820756,14935772,10194804,11610904,12673136,5315664,13643028,12212112,14845444,16556728,17117464,3295492,19494332,12593268,11567412,1493164,7962756,18850228,266568,16458648,9987428,297884,13302956,6160552,12916872,12019440,16149876,17713280,19045224,9759876,14526096,6512316,12334276,13300528,19415580,2869388,12129724,2460284,10659344,5157920,15236408,11371288,12848308,15749216,13820792,12917984,16914184,839628,7305116,8018384,17716024,9622064,15070788,4943300,8920620,7562600,4801692,7234516,9384124,8161524,10581972,19722084,15347000,11437728,1689300,13862492,10180224,3528940,14572756,9085744,5019260,18973924,15699120,1016544,19770828,10309572,2442124,4005688,8420412,1514964,11041304,18713324,36360,1945220,896872,1866464,7623368,17040480,17603780,10034080,13728904,2035044,3928140,15103980,14067940,15782052,1141740,10209252,11562392,5198156,10604708,3913984,18224280,17237760,1883272,20004996,13855188,11266812,1913292,11326852,4767112,13360808,8955104,7234324,770048,19450304,12949040,7228068,12936528,11350920,16947868,19348576,768668,15222964,8512756,18562848,6941300,10698004,18101488,9665360,306512,16605892,12122288,4647492,2086552,8207572,5500020,15173144,6341216,3472364,17080908,6424032,19792792,13117076,18872108,16699476,19212888,15539668,3847964,5701488,2062096,11820120,14833108,13580300,10380624,10007248,6754880,14060900,7716080,8731812,5165208,5552468,8358452,6837212,4569252,5645300,4754916,18648336,8167056,5633836,8144128,12412260,15882084,7632208,19878828,10891500,16837308,12801948,6966680,7187760,19769308,13051760,58824,19446156,4365508,8848664,16169424,649648,18996624,9701772,492732,18768604,16520536,13816428,4539740,1700336,10823420,10516212,4222988,9882708,377624,9201224,17957756,16460652,10903536,17302368,6895716,15388396,4751204,3083732,16734148,2550488,11268440,15584960,16060788,14238240,19226184,9943620,7943504,13919160,7305344,10287588,7993280,10387140,929240,17845040,16044144,13736660,2533076,16944332,731660,6529472,6527392,14518104,1674936,16404656,1215196,5780264,3949624,10329640,12009700,11708540,3656144,11121580,5240024,17792336,17407616,4875064,4914584,4224184,18198496,5805944,20060256,15887180,2966032,5632360,2618864,11169792,13394196,11816012,5551392,17681068,18573944,7830456,10602832,17933336,11107368,3000184,1446824,4898276,15796920,14277380,18141204,7245924,2626392,1114976,16721800,18486276,18992396,10798068,18148472,13651412,8478744,12834216,12551040,1639352,8737028,2155920,7590544,12445036,8991804,12954588,10379032,18531564,2341980,5231916,7106744,18897448,7838512,9680404,16735488,8727784,16606268,6053188,9351836,11495992,14888252,8059960,18901796,6949772,9809356,17002088,7483504,14375612,2125076,19217160,6555220,17360592,12525180,17950692,9992244,4614632,4710432,9195244,7409644,4030044,6240468,7090116,2030212,16541360,6842736,17745896,7944188,9363740,13799056,3066272,4649916,16687836,19298108,7475832,7907120,13990240,2511928,627988,9026348,2866444,6988864,11820316,9163412,12094444,7409304,12935324,9639320,13887140,13224712,5307848,18179868,2178836,14973368,5676148,15709968,736348,12824992,16649704,14561996,14353760,1376604,11667092,11621488,5786076,14696228,12215216,15792476,347084,4914492,993720,2681608,15192200,12161732,9476572,8917328,1737904,2218844,2062236,7600280,19638248,2980752,951956,760192,7481888,16867688,15045652,4634864,2584888,15050972,19161564,3072688,16037212,9767228,5469724,2593656,4511660,19962768,4692632,18408584,16112380,1189808,18986676,9567788,1305084,163304,19462184,1114320,2555248,3614648,9457936,3816260,14861816,8219288,3860988,17235500,10489360,8490588,11031960,2622424,2015916,5885644,17016136,17853996,7059064,7730184,10748144,15404308,5848768,12983716,16355832,3988984,13735292,19762032,7081816,1214000,1531848,17227328,16672548,16198684,6221700,5368280,2713712,17870824,6057992,17543408,10198140,12302156,19270912,18517888,1009764,141136,17107940,16025300,12122764,18041192,7502660,19040740,13533540,1652184,965632,8788236,670732,3272728,3911820,9165104,4665556,17154752,12219496,13559996,799172,5827228,18564340,18516916,8268072,13244608,2892724,2111484,10502076,6579492,17381952,15347840,3434448,1212584,12910740,12480268,7175596,19962564,4255340,2651764,4808440,18127560,1138432,11893744,19622392,1101432,5780244,10385056,2762868,17086224,14522344,14360316,2262756,13360092,15020600,14356604,15013176,19647336,7377556,4361248,7596952,9738908,7990204,10964204,986008,17952424,17413040,16587988,8450500,11306864,15369488,7219760,16843140,3794932,1819276,17114724,1399096,6436744,6682720,16163632,4780536,2716404,17549964,4240784,13914376,2298356,13078280,13565096,11516796,8769936,4249848,11323180,19976124,8031728,18499708,16321340,8285920,13151040,18524544,13200712,12283288,985340,8161996,470352,2911384,1936652,4814008,15450784,14564764,18547436,7366116,3441544,3557744,1637612,10158312,7222004,17719232,15334872,4693536,4405320,19270276,7507408,3615348,5351032,5506772,18244240,6770328,4344092,4756448,2843444,14375072,18052932,1372536,11285108,18255864,19046692,33276,16368172,10199404,255252,13036740,6052072,12614648,10882560,13659156,12127392,5599688,18307580,239620,11678616,19552176,19373484,1473876,1631888,1590528,6128808,15521392,14013732,20074972,10562404,8732056,17193840,15092272,7228440,8424344,6613016,7472804,11584188,16184300,6893992,16746252,5230780,4039436,1151160,12763880,13396524,8885260,2878064,12339068,2028440,9813008,3883936,11824752,2855304,13478480,10186248,5872996,18492844,16937968,5201712,6968896,7393512,4980340,3688364,1953644,13867968,14902556,13502292,14320304,18025504,2425268,13281036,1982756,8816048,3773952,11513416,238712,8025328,18867380,18002076,11634592,373620,16541284,15931536,12400204,17462760,6158268,16906836,8108868,8324164,10041784,16091196,8410504,16694468,4941004,6492908,5954536,1580972,16147760,3784376,10730696,13336696,14032036,9105248,4463672,16781308,11352896,11423028,15988456,14262488,10950816,13458328,15021416,11524248,9544936,8712488,53256,19196384,15397528,10691460,19355472,8875676,18924164,15928948,9189032,15806176,2839924,3847804,19097852,3455336,14606280,6777940,256444,9515340,12376452,5055684,8931940,2196568,14504504,6452672,17298480,2975644,18856632,11679900,9100980,15495008,13929600,5640944,1851688,11352468,13776716,11046700,4378120,16099564,13872312,16290756,4150316,15835148,3621484,15543600,2127172,11497312,13661608,11367452,5309312,17731732,17778152,5754712,6552672,8241432,7782180,8459596,13191948,1528040,19975272,5704116,14464312,8248844,7695812,3900032,4087644,3356804,14513672,16992524,278440,9374116,12313064,4972900,8483924,1173760,12293320,1134272,4616064,13608660,9275756,7573532,1944168,2229740,19606544,2681208,9821896,18436664,1815528,3064740,2582592,8796240,3511852,12188888,1550040,10123784,4205128,11510336,2848024,14106304,10813064,7112068,2016528,5449076,4912180,13857416,18402876,6209896,19924516,16024460,4048496,7525808,6680320,1247524,17546664,8033752,18562552,11588108,19033612,14562004,11880008,1196916,11307732,5955264,14304360,10803968,13308356,14805216,10798152,7792800,4775816,10937828,17251148,3633712,8932972,11948024,10953364,19562564,2390852,6478324,11661560,7894716,8535972,20184956,15739128,8129984,16209664,3267260,2584380,17377980,870264,6909288,8154320,18049168,9496696,15091924,5651860,10087004,9937640,10968892,1691576,3048324,7824324,19031800,3740032,2918604,3480592,14441248,14509596,15770268,20002816,8394500,7909320,15404056,7176896,9962324,10312544,14768772,9041976,18498932,5905084,9684012,15945672,3281296,5720508,2912144,12386880,16004668,17623516,19600576,10580164,15987144,10545116,1830344,15424868,11519752,6490084,3409688,9648772,12067604,10744476,366280,4657660,10594164,1710780,12736880,6241872,15905304,16864152,5791832,2974056,19466308,10096064,5930132,10372664,517240,12894744,6114600,13263680,11896632,15812356,17731856,18836760,8667908,12379312,1801820,729348,6007212,15618064,12484716,16773748,4153300,13065924,19259128,6404640,18731020,15349972,3089008,3219840,16929516,19826940,5673344,4785504,8804672,8745924,6852748,11104732,19491204,12267688,6324624,11211440,6538040,5515220,13243212,19352396,9315016,4696240,7677056,13774036,16730444,8394784,3917424,875520,18540608,4495848,10742736,18146472,4864424,11004212,17881152,5070936,11940188,19222464,8166584,20003436,17821476,11555904,2488356,199448,3300596,11577904,3344596,13290384,9316360,5111804,16594268,11401040,12815580,18399480,19180824,3362484,3103712,4148856,15022680,16042676,20172956,9760948,11187032,2089652,3491092,9146140,2261476,11505136,882336,6287624,15375412,12305388,16975916,4072332,12545332,18622280,4969008,14818572,6251380,2230668,13888372,20069396,4179912,15926460,11361388,10872492,13177688,8657936,18850748,3426548,3958860,5199000,17251096,1999696,14397392,2666652,9332696,7039960,19413224,17071624,7802952,14012136,1537196,18680296,4754540,12583472,1897212,13303504,11353736,6291788,18980476,38100,12659776,2650180,5376560,15862564,16815380,3963664,19442348,11885132,11487484,1229340,6018836,14802532,11853636,15534836,44412,3585988,18031540,15941796,18845460,13123676,17710728,12482052,10791240,16583720,17711328,16584920,5706956,6416352,5582328,2368460,17569624,5883688,16504296,7517516,6592300,5772976,6370876,5716244,2768332,18278416,7569104,464764,17276252,9270496,19470520,12863220,3847216,6215256,17946844,3167904,18766320,12796004,11717708,337732,6057364,15340036,11145428,14195476,18650808,19172256,6105140,9091680,16107656,4005376,5984004,3763104,15536960,2621712,12769632,16192968,17419252,19957552,11670716,17759720,14804220,12529656,20158536,9295188,3229472,6355800,11091868,8432572,9366636,496792,17858728,14030512,8844500,12986240,13613288,4495360,14753092,16312544,1195592,11687260,15579392,13339860,9634024,10006616,6272736,11603412,2799840,18145152,19076912,3333288,2536664,2806936,12280448,9424116,4251996,12854780,4137576,16779144,18847632,5550200,4238472,5751992,2394276,13265496,17824868,18072,6357028,7943576,15923296,4140432,3957908,19552300,6965248,1636204,1956792,17844080,18750460,994288,17466628,11803852,5386172,5285384,13968364,18498964,7148480,1813472,204656,14706272,12829380,5857964,708256,6865164,5236148,11888808,17297836,4647752,12863012,19901480,8678248,2662304,4707352,6561092,18446792,5888072,4688220,5849808,3265652,15907744,3094888,12721080,16837432,19654532,4120900,1496448,1881744,12005288,6793364,17350216,18290792,9748096,13776408,3504076,6294236,19931180,6450296,5278956,10000056,12690596,15728996,11037888,7036752,5111280,12088228,18039852,5882048,15730444,6910268,5374524,1789720,17399976,5128784,13837008,1843644,13944856,15143512,13764204,14997904,19862616,6623316,2822224,4949464,2935452,11515352,12719524,11099844,4810176,14849292,11478056,12366356,14011080,10558056,5428608,18669268,18034432,6505864,9930048,15508744,3609000,6867988,4333248,15884496,5084752,18836000,8810668,7580732,12413248,2027616,19216696,2629564,9314360,16641896,18332812,14874128,2401724,1048856,11635860,7865060,17827832,18507168,12324240,19883928,16151868,16532000,12201532,16286584,5006844,14206644,356132,10725952,9444976,19602216,26012,18941976,16458060,12758036,2769700,18245412,1376572,8292544,12655696,7854428,12083836,9058848,13616444,10980344,19868276,6339116,14428812,7963852,8395828,5229064,6175724,8932996,8114012,8369364,14394612,4597032,5722684,20024484,8822816,8880892,17390536,12006488,1354544,17280052,18152864,18804708,11539196,18963904,14906900,12471976,2241436,14086564,12696864,9666492,7085896,19355412,17623592,8998760,16288128,7193116,12173644,16503328,6972672,18082524,8541380,10817996,17380824,11424192,4064160,2469752,7577780,3073772,11087048,17119548,20176532,1896836,17822660,15368060,14319684,3654364,17834740,3678524,14665776,4370708,16098464,898156,10537728,12852168,7290540,15446428,16176976,6514816,3502272,19148388,10906192,8606820,15090200,11572568,20148668,9847412,2419744,4716608,8917932,2465244,14363704,6143056,17216600,2530284,17346680,8496236,1842932,18169116,12910488,9296732,14511480,14423720,7020688,2644120,13925572,1472304,8232848,3896624,10737856,17731300,2835632,6936868,8916120,3293396,250420,18333080,2832736,6166312,8578568,2612500,17557624,11852168,8719228,12133488,7551096,12330540,8507840,11907764,8056392,12918356,9232024,14366724,14149944,6343720,1000672,10091124,12659580,7110396,14192932,13284808,370192,8916140,3981680,8703744,15029660,17812572,12612416,14863936,4722692,14460108,18227872,5480912,19671932,15169284,880176,684000,11496460,4543164,10454328,3481360,16049048,12586536,11925684,15529248,15811352,15053856,535884,12484364,14656224,10174108,4896728,18895796,17719592,4812424,6996224,9011416,7437572,8657484,15127692,4710312,6525484,2886136,15192896,3016544,11805360,13576296,12975572,9141648,5015672,15772380,9407840,8636916,8398376,15402324,7658264,11903172,14190776,3277864,10151964,8265264,2876148,5846116,8012652,1567492,14827216,5259520,13654024,16542264,3183352,13464644,19593600,5133688,16986556,12529988,15117244,3577276,12004420,13823112,14590668,12769960,12765928,14292976,13705656,12522952,13211640,13414376,11454440,8911944,4232424,11163620,19941020,7926672,17970476,15192668,5818464,7157664,4280448,20197824,14290760,16932308,13629940,15421184,4076660,15203092,618228,9389776,8765520,18767496,15894328,8899480,14913736,985804,19770568,8738284,19448176,17807164,12670680,3607388,2408888,9949028,6902724,18623224,16724288,6833808,10493848,14016056,1279512,3336612,14495228,11339372,9141860,6853960,16176556,10216616,13931044,19794984,19602984,6437732,12045216,2666076,18207616,20085448,5082832,6160680,12072040,14099636,100416,4134804,16258772,12508268,13076036,18249400,885012,7711988,11502560,4565036,4343940,11482892,11885748,12249268,7044104,17649596,19377512,12423016,19725008,17574716,19575248,17970188,10459484,19649248,14608548,9715848,18309976,5206724,9635036,15469808,932848,925660,12580828,6817244,15485808,15713056,4640384,20042276,10880340,10831340,1116908,3784388,9021348,66404,7701584,13235756,6394212,7981484,2014264,16816952,9176656,2171732,17767260,13467616,11068588,17251480,807868,3542804,1168352,3952440,14990488,12107572,11909916,13380592,10556112,4511840,15574756,11841520,12496612,15722520,14707864,13988736,19002296,6789996,1137248,20068980,13297736,8659860,17037464,40076,17399872,8244348,16568848,7307116,10892820,14503120,3200256,7976044,4538112,15476736,6485344,1836804,14416972,1384416,6442440,1298608,5366048,3406868,9410952,9343892,5291412,9194620,16866916,3896440,5972012,5257640,18308160,8140128,6585428,9366960,14804068,2358776,3241364,15880756,16268956,18810532,8752252,9622200,16445248,9974784,18983860,10227892,20195244,17727884,15491336,10742836,16521224,3394796,8065156,8752544,4084572,4089348,5473676,19116496,5991472,2720188,3253152,18489248,1998656,10503616,17565512,18918228,18423472,11347644,20111528,16439676,15154424,9901580,12262296,14413224,8209392,523160,9662660,15533996,11904204,2713512,16284908,15958008,17132932,6205356,3906512,1658672,15728056,19059028,1015184,13276372,4040476,10111320,6355168,581180,1174892,15060120,11072492,4284660,18479452,18683672,5516448,7571584,12090296,15003380,4729712,13429908,16446360,1931928,10513564,13499632,10653012,1912936,10615028,2115864,8057600,17135148,18291916,12278816,18407712,12768932,9675280,15745768,16609184,12148712,15368744,3325532,10738380,11794032,10029020,1114584,5607124,11062180,4143420,19501088,496212,9279264,17140488,15063292,8264896,10390552,10487472,17294628,14950144,10455016,15079072,19638216,19766248,9060316,16976848,12855868,3412152,357784,6217196,19258696,19022852,10059880,18216936,13849252,7398048,10809752,8897792,12381572,5962432,9510340,3363608,18652080,15904624,18326356,13326548,18042128,12106644,10446168,16556376,16905824,14283768,1049964,15701468,19550256,780224,12753276,3976740,9513928,4114192,16181864,10971368,9961012,11865536,5253592,10219100,3749056,18005296,16028576,19345156,14070580,19778096,17616180,2743196,4622368,4056880,13600152,16234932,163408,7317012,6683672,13694160,1602128,16571600,20111304,3006648,18946388,17485060,563200,18809068,11957932,4832156,6862232,17430220,4104536,1723428,18097188,3983232,11413320,18600800,4747848,12112228,795732,11087160,5978560,13548584,8851272,9449556,5576064,8644564,15978132,2688176,2455372,16656900,18480044,1450616,16004924,8339612,19580456,10540436,17549988,13630564,7921784,10523328,7887568,11408596,3443632,2452292,7511668,1700492,8305568,11424364,6039604,8480236,19599092,10857176,18464716,15497292,12288720,876548,12537572,9232368,7724,4880484,8015596,16046640,1434032,18899256,9261468,1180892,19950188,18003096,18157868,15585788,6547444,8990408,8732176,10349132,18468972,13982080,8242208,13002144,13548232,3160664,12115508,10907264,7925748,19872404,929012,17709520,14533524,10714964,16428752,1294228,3808276,53840,2696136,13008824,5915220,17222712,20042856,11495936,17017080,13489548,9550752,12715448,11989776,2660840,10542468,4644272,14610224,9885168,8848772,6497776,12555780,2388888,17773328,27892,4833560,4793560,9642904,8742820,6862652,12801004,2667432,19060168,3092020,11518904,527820,7239680,17307060,15459652,4978448,4150800,19010796,7558272,3208036,4017448,2941332,12298736,12422260,10517076,5211408,15057228,10728392,11669492,13033224,7103016,17334908,105940,14417912,2875316,5962512,340632,6431896,4578708,9838680,12331044,13609396,6475936,17403852,1396172,15744216,5665812,14123968,19316152,9543712,6915144,12042376,2751960,19334208,2122844,9749608,17747416,19530412,18139824,11144156,718812,17507164,16882424,14992364,4368732,2082096,13938812,16404980,16764044,775388,14150628,1199020,3948816,15988780,14165492,16018508,3384252,14889380,1185452,9139408,7637360,17645624,13149848,1154200,17389540,448452,3205304,769472,2435848,11282304,3893444,12658584,7461560,2499900,10106860,14926732,14643156,9079816,7592880,4051856,6053236,7082124,2057852,16222176,6188384,16492472,4798972,1764604,16304044,1785816,7100840,6389552,16350736,6482936,5534868,3350992,19667856,9985232,6462340,11840176,3230600,19385880,1821788,10104776,18561096,345552,690548,18293180,17067356,15305700,6567436,6849368,3889920,704604,15107944,17785620,16770340,3126244,1403512,16137596,18317572,19232060,10108988,16432904,10699604,1196968,15049636,11078264,4340356,18569876,18876064,6012624,8744784,14821480,1247992,19985552,8983740,253356,57600,18082680,16461964,12829020,1193076,15099972,15437768,13051580,15882888,2010988,9915028,11175616,6163100,11946148,5823312,3762716,11207620,13851756,15018836,12032696,11348688,12314832,8274840,19036948,2073236,486044,18835876,1398008,3768104,4787744,12371504,12069108,13503596,11329984,6377968,19553020,1135684,15027304,8530324,19332016,8088316,13027172,4088052,4142628,14129492,16224980,315000,8678876,9387496,19404992,15747520,9849816,18089400,7043516,13576556,2701588,19490208,5503204,16409584,11169260,13134820,18668592,19255488,4150292,5217552,8525864,5142204,509404,18070536,6005264,13029336,1569420,15149368,15937192,14803116,19484752,10213564,9613144,17775576,15558064,9922200,14975336,436476,507244,10755052,2172948,5360384,12020764,8177316,6865292,17562004,11058424,15637324,5768332,13443404,17741240,6598928,19874556,14601268,1980176,3289248,15570924,14892092,16152572,2816668,15207412,2089644,9812624,9619856,3208892,5832924,10695452,7598580,6652900,14486596,3750136,595964,9955012,7200188,15592304,10674416,15539100,1632484,4403692,19675476,2195704,13198792,5118212,14627832,15233032,282272,9610100,9266048,19096640,16993264,12098408,1759772,17295964,18368528,20046492,14054588,4215908,8104584,3898128,16228072,8245096,4076340,188608,16867408,1467280,3311776,20148260,2810864,12245280,4156756,13935240,11940824,11985052,11420368,6302168,16364332,15149184,2482488,17483532,4635108,14235192,2807124,14884464,17819096,832224,11223268,17664512,16783364,15593048,5884796,4916104,598088,12965768,15553636,12093340,9698000,10083056,3932576,7051044,14058092,15771228,5224328,18354732,7621596,5481740,7252728,9538540,9830452,13956252,6569368,12589532,12671352,18271332,1091404,7315404,10753256,3479212,1379124,4054652,15067728,12683596,13266388,16248016,17443008,788468,13862860,1981412,5539760,18595132,732872,12545264,1650468,4766680,14413780,11918388,13160028,14727400,12871360,11642560,12319704,9961912,2788728,10006756,19727228,4611696,9026796,17087832,2978840,3801164,1357776,8673232,4738684,12192920,1312088,12101544,8168712,18961600,1495964,19329352,15951580,14684980,7398340,6279624,1508992,17814664,7768360,18554704,12108412,19543436,15565956,14928520,8313588,7338872,4114568,4646204,3760044,15749224,370640,8261368,7600968,15943216,7988952,10969732,13405680,2369048,6467452,19536156,3390192,19715288,17872564,2105296,3220952,1766816,7744224,1720244,6974120,9226580,1683540,17315320,12663584,8484140,11178704,7264360,11286892,4510976,3340564,9044804,6901452,273924,18637456,10657600,1652940,160576,1426244,6158368,12637888,7918156,7942940,741440,17319192,10104048,1480868,17390012,14567904,11887436,18134680,4774844,13114452,1867940,13285568,12379824,8285420,2721760,9993060,16346852,17927116,15420136,2903652,1241320,13112804,11822804,5918140,17851780,18928952,9273968,13831280,4890140,8118108,3478560,16737400,9290800,5328612,3711808,5795108,2037332,11498280,14376668,12617892,7812128,3957376,12940428,1084896,10084544,5629728,13429248,6607368,4264084,15176556,3147632,14823432,19579760,5034568,19505892,17540980,4730880,8053328,10768400,10788452,17473452,16063488,13283664,883908,13684684,13516480,8590668,4130488,15083828,6928776,1908420,13774388,986112,5789064,18916796,19595708,10349328,18112032,14785156,9848752,15501352,20152800,19582888,9538156,18961696,16458844,11573784,440636,13588852,9905056,481276,7930148,15460300,11673044,18996276,8282828,19701636,16765500,9676440,18335936,9572548,18287868,12617284,3959448,4074416,13173292,14055372,16049468,18025304,3531028,18950884,13322052,13496052,4263548,14961092,16494072,1095024,11902124,16372176,14724292,12832616,17989368,4796996,15049116,5446644,277172,10442468,11568116,3480468,7635764,18197652,2936024,933468,18052132,1556096,4979128,5642304,14396800,18541748,7947888,4269160,5201600,6088868,505948,11415096,14797820,10397428,3204832,15795196,11965032,10129620,11429416,6368680,12786492,8011600,8550452,2253672,320436,17741776,19780788,19992340,14837908,8607068,16778600,2602692,2209412,17765916,317000,5052824,5217264,11068528,12032596,14289612,10296064,4237104,16843324,13858560,15981220,5018764,17544540,6421196,2669812,8488,12859368,10848252,1503372,8515372,18517140,19830916,16272360,8948676,17138968,6192332,10071908,14001536,20177628,20078856,7530460,14995960,9519308,13889428,17350560,13319520,13997680,2066156,10561244,8697632,1317468,3547316,4279788,11194512,9273548,6896564,15972044,10070968,13724956,18973784,17669288,2158164,1843680,18815828,1527768,6742896,10697232,4239892,1755468,4695292,17870368,19041564,7053496,9427512,16517936,6722648,12090212,16796080,6617240,17204796,7371428,7767228,9523832,13580412,2275064,3387684,13726084,11792188,10149636,7331224,18036716,15952488,6147208,7947632,7380024,6844356,9373868,13297676,20073956,18475432,2915892,5559480,7649608,920892,12960744,800488,3442760,12596900,6584668,20054856,4673188,2305604,4300704,17947784,86560,8774528,13024408,6011828,9362604,4353808,521164,19767536,7822472,16687272,12279292,19993420,12731060,9600488,18767600,2366996,3724860,4564704,13863400,14966412,18852124,4800724,19324164,15722252,625736,19689692,10193564,1428492,1816152,3809324,10475632,4373460,16365568,13262184,15061180,2223172,10760604,11223352,6682940,14676980,11380448,15916668,556972,3664732,18952692,18809220,4527688,6540544,10279312,9403892,11678764,3495936,5589548,14326516,15434796,1628472,11699868,13849112,10745060,4469640,16427396,13924696,16578564,5381596,18402476,9331756,9216596,14817928,7879152,13981388,17178416,9694920,6932400,7801416,14782564,3009712,1412148,12179316,10167948,2950084,10048692,13064,5926296,11739868,3295756,18444104,19947728,6066752,8601496,16678232,5069752,7132388,7201024,4331444,2717556,19837160,7916992,1058988,1372080,18578144,19064156,452256,17850692,13199372,7093148,9467464,4913456,3803100,6331020,2278844,12163888,16779708,17906996,19721552,12372196,20138168,19089116,2292300,4440720,6639456,17863512,4188248,1445300,18407516,4771312,12433224,1051156,11644936,7736104,17574520,18018696,11089384,16907592,9222252,203056,14011188,6046664,12499440,12601040,17085300,18749264,2070284,18101060,13070324,10071108,15924120,17568672,14859344,936604,16800444,2689252,7251712,7684096,536588,15576600,6101176,13275528,17284040,6350216,19041380,12020516,16531356,10515148,4651112,1944720,4709628,18721480,912184,11243624,19509992,424136,3125412,4850592,10549456,7139628,3770332,8429468,10928084,9186724,15022276,11480504,914240,11662924,5866640,13561760,10029152,11581476,9866256,19580708,1694044,2910492,4562184,12512456,10635788,10185836,4976368,11014204,1979864,13912464,9433120,2615860,12846540,4139104,13509928,12292720,12653540,11906720,7978664,844192,5291716,6330652,14349688,19072700,10386488,9052136,15829456,12011672,1707400,14863604,13330336,9865364,9037720,4315896,8152412,14170156,16761996,9408600,6737296,6578368,11763828,16792140,6320800,15959148,4872252,2175996,16060180,1444648,7241288,6182720,15254736,4571832,1298996,12897356,14728268,11844420,9063336,7162992,17804716,13315888,537544,16474412,19160384,19185748,10689996,19280544,16302260,13564296,5059356,2303016,11524516,12957636,10311196,3251208,12207580,4617336,15737088,15469120,19962804,10769460,12056944,3409172,8147156,20198092,6794312,9672828,19321624,11811656,2548752,3320536,10054276,4995948,16632968,12954272,15690332,4016276,13730988,18422424,4457184,16166236,8546996,5798252,3508760,3901404,19399312,5395928,18594664,15357628,1086896,19153012,8390956,18955704,15587108,7535912,12563016,15880032,6411672,17739268,6608276,5829788,6717896,6442236,4333940,1893564,16671600,1590864,6968856,6860696,16903120,7323736,8158756,9703536,13844436,3586168,6369300,7256,7186848,6902188,13818888,1591256,16986888,981228,5144968,3843496,9649448,9378724,6234332,11557452,1452136,15372936,13440560,9575284,9476224,5413352,9767164,18276668,6959824,13243868,2410748,18741144,3339700,11500896,20063864,6386912,15565508,10628420,13820556,18351912,17540448,2091684,466976,15804740,15582740,11889324,14967912,470980,4510500,18746716,18225284,5051352,7175920,10382192,10656980,15455692,11255552,3404848,17510972,17112832,615144,16042124,5679588,12589464,16842960,4624880,14218580,1492756,12235272,12487488,7750380,19761196,3867044,3024740,5151656,18037400,1704064,13711440,2867356,9142840,5288344,16311400,10488264,11343108,14888800,10333912,2933824,15435140,11117888,7893316,6236696,14499060,4364536,992356,10772724,10064412,1903428,5142196,10203108,4002964,18290320,16566640,718992,17808516,8119988,17677960,10342628,16715124,8155844,16786836,6373596,8848772,10851000,14239084,5755496,13002884,14063720,19428324,4232092,16381516,10989356,10232788,12808392,7175280,14606028,14408624,2747592,14497132,17391296,20067668,8499276,11360928,2226868,1242180,4996108,14445952,11166156,12114420,12700528,7313152,18645036,2060804,18747912,14155572,12222644,1310788,10722612,5470296,13562168,8149344,7029172,762464,17823616,9285360,20095648,15208204,8566912,16904904,3595892,4115500,1620592,10432968,8886828,804732,2265292,2094132,5797728,16126040,16230236,3635712,19313396,10456940,7975196,14156968,8807600,13355484,14604688,6404360,19309580,7198212,6995036,12189016,18564348,10698552,5354920,7418320,16023636,2336896,19510432,10437812,5339308,9279264,19224044,8706488,15761396,9340556,15883980,2660428,3791860,19141572,3183784,13951288,5555396,17478360,2228972,15568736,5463868,15385680,1278508,13484752,17320648,16988204,315588,15062364,3470812,7572800,4850112,16641848,8009080,5508276,3880032,3568116,18152784,3645416,14427064,4529372,16349576,922956,10904656,14088248,9812300,1013696,9993780,19402052,411280,600012,19794020,20200492,1180792,1529408,3039584,8440752,19940320,5539592,7750580,14961584,582136,16665432,2623708,6411688,5734024,16715464,5834088,2926116,19073052,9394064,4430252,6586392,11750804,12152004,17266684,17614760,19113312,12129668,19068640,15733580,15306280,8119516,7285976,4764296,5557516,5476876,272236,11659504,14062652,8459668,20028236,7551452,11812132,3050412,993620,5401396,16903616,15584364,1551304,16699732,3937868,10978344,14935936,17537500,16611472,2464492,19793876,12180372,9079620,17326776,18594080,14927184,3877596,4523136,18690532,4716040,18478352,13707444,16636860,9600100,6194872,5243248,9476588,11132812,12542012,3616984,9289484,3242776,13719520,5597792,17681136,2170988,15537560,5807068,15956112,2357020,16328176,3938252,12590544,17417224,2290736,9552452,13519136,11409636,1503960,9836084,2071224,7150368,13762796,11457932,17006492,908252,4522260,2637288,7091080,3016572,11307720,16587492,18998020,20191264,12927188,3220092,6402496,18449260,2918488,18641968,13552132,12731132,2115876,11125908,7293864,18819480,19470560,13108632,3225900,4972704,15952564,18146820,5818832,3122576,2118576,15874816,17784676,19596396,10312100,15773336,10109140,422264,12181092,4160248,9165024,2272016,12864528,3638888,11821808,8952456,4972580,13378668,4242032,18429224,2985460,14454984,5138092,16247104,773852,11823888,15721768,12781132,8789824,8602968,2347984,2065508,1126844,6949656,18030328,18104236,9687568,15015576,5609300,10383628,10378192,11764876,3876792,8299860,19919364,7172096,10733804,676012,15696216,12439824,6021564,3015344,10700228,13233476,12287532,5555304,17367452,18889752,8469896,11254480,19868248,16256072,14600888,8307948,8707824,6197208,8800204,14805948,1586096,562492,10526772,4015628,9156240,19155916,5922872,9948116,17787848,7001224,13688572,2322516,18647480,4041780,12728592,2121820,12327200,9691368,3416268,11276828,1516176,9864888,1863216,6758784,13037236,9590796,12489052,10632360,26096,4820188,10694988,1232060,12104496,5178752,12821624,9432024,9011444,3245920,5145780,8104340,2490412,15272384,6333232,17647288,5209020,2874396,623152,11664344,8867372,18981048,660460,19055664,15443100,11997012,1475028,13626148,10826104,4392156,15826500,12884992,14344188,19921160,4981980,18442228,16096452,1736648,20147644,11857868,6978924,13832920,10961360,15670460,18586544,18675592,8061780,12876432,2473724,860900,7264556,19476560,254704,15038520,8399836,17309080,4064876,4719316,3636576,15402904,20034332,6921600,4228792,8106032,9845156,7937788,11877532,3025160,1715788,6976532,20003384,3018128,19989320,19355084,4326208,8210840,14711632,17865572,11732608,12468264,37348,3329804,11386028,2636644,11932896,6217632,17708552,18862680,9740408,14477704,6050444,11371596,11278384,14447548,11218072,4572696,17830380,17676688,4078552,3397648,1728456,11614016,9813220,2873244,8764412,16945156,19426692,15961992,5183972,8801112,9105992,8369820,14131756,6055280,8640092,5123480,2147412,1364900,12976760,10038236,2596164,10935740,1527736,8247800,18156972,19159308,14394000,4471620,6841640,2051064,13045368,19563908,2809728,11500084,1497660,8614776,20019612,2614328,2248100,4115208,13459072,11204236,10428780,7355488,16909340,14256024,2802808,19214188,6310100,18225816,14249684,699352,17640228,3149500,7697704,10255648,6600188,8385676,17072540,6925240,10411724,14548312,2526888,5667116,10640,5075056,1274236,2569752,15289616,12917596,10764588,11688192,8791360,18901788,549636,18681992,14537236,9963636,16871040,2186228,4089620,1501104,7374664,2718460,8439128,11417476,8061764,12791676,7998088,11909596,8982328,13750724,10900424,19555396,5981916,13554572,5589612,2932948,12764932,16498980,18653748,2207036,17201924,11081020,6366004,6715640,15383212,3078216,19587712,9311524,4569372,7893952,14200844,17330324,10028336,8038144,10316720,269896,16616080,13445384,7220452,7252848,976248,16393400,6872280,15697056,3550588,635628,12455260,11801588,4664324,14029060,11241080,11600700,10839304,3740552,10472396,2203184,11887472,4299520,13005408,9365544,7120020,20040748,18392368,10604560,660292,17895212,16579328,14269132,3698364,135168,8598492,4383604,9037544,15061964,18681028,15016928,19737568,16206868,1817268,2689456,17582540,18589508,2137712,19230396,15009484,14084284,5999036,1596824,11152108,14092180,11167900,4219800,16413852,14743288,17716068,7629516,4325392,3662704,2374332,13399448,13914196,12366948,11112576,9633328,3580336,9175716,17407980,1556416,1254156,17114164,17131052,16560308,6718620,7279128,7258656,7744444,9837036,13981276,3031224,5526412,18805268,3252768,17558360,12096932,10489292,15675088,15123824,10806016,12541992,14911416,11014648,6693064,2788744,7396676,7969372,1306124,17405600,10329728,3061596,514176,1477700,9078592,19185536,906256,19969696,17680140,16962684,13234436,1198828,16112916,18274488,18736524,9068556,14265872,5374468,8675940,5463408,1465644,73060,11072936,4867052,9880224,1486104,12706312,4752856,12477920,9948248,9192100,2919824,5526036,9226164,4081868,19215808,16463728,670976,19563460,11424052,3979948,6666600,15971196,19692180,12297344,16116864,10987764,6150000,4113512,9992444,12074780,12166476,3897624,11734700,7382136,2349412,7958116,10470396,5429508,6565140,13860964,18370836,9451736,6205184,8731824,16157012,4304176,5861892,3617592,15843536,2990640,13216464,17699784,960632,8144084,11267520,4246196,4570452,11465836,11213956,11358708,5228872,12675548,7648296,5544228,16229444,7335264,5548876,3136424,733268,12564288,11191316,3639060,12196588,6355592,19989304,3741460,20194104,19736492,6535688,13039368,4921396,2704060,11276748,12186180,9570372,1274024,6710300,12351236,7040412,7291316,19074996,11810600,17993724,13507116,10215216,15997664,18589344,17188904,5742812,8244096,10445784,12167084,402144,1485748,7095556,14995400,12752188,19485380,8331236,1746632,2043808,539980,4573224,13234064,7337980,3612300,13482620,1220984,9666568,5878160,14198288,7309496,6165204,306768,15232528,2375248,5364032,772904,6296304,3110564,7766936,7916372,1843764,19221400,13855328,11188076,188628,7877804,17921652,16010452,7356296,10135680,11872048,18246580,16344304,16012488,7887812,8044016,7692792,10951100,17780124,10525616,2533216,206464,1254052,7574536,15562000,13421996,1572848,14059588,14542952,12021492,11741944,12149576,7921920,19117620,1904068,19651976,16908868,17415764,13505156,197724,15016868,16623832,13433004,16479528,5576396,17808692,7946116,6834916,8867000,13416124,81864,17897728,1997380,4158488,3692216,11379192,10865252,8904828,147824,1816044,1231636,2758920,9149928,553020,6623880,11337508,3570948,179548,2824004,12789904,5728796,17105600,19370792,9778960,13348904,4809068,8965948,4209488,18037112,13585904,15380676,6205252,19372204,8875436,9951268,18226728,13784112,7050544,10134328,7416664,8724308,17507164,9427440,16093388,6570780,11786332,15339224,3399792,10162140,10582512,7754500,15623172,11991152,19281196,9178412,1918912,1980000,2106716,8051256,20062512,3918240,3728884,7162576,1951524,11360816,16836676,17366292,17034000,7111028,8534424,10716632,15445212,7539056,16301268,2862636,593276,13578980,12673124,6322692,19593236,3902396,240068,19456500,6297576,13075288,4433252,1251548,8443564,5543524,13590144,3647200,18381448,3312860,13920120,3972812,14571344,16562712,650832,10234244,13173696,7438948,15136276,16199728,6857136,3566608,19322564,11939184,10801476,19827864,2903772,7200388,13636288,12870012,19930692,6503636,18537188,16305436,5197928,7050016,6290688,2767124,19634280,11429720,8183580,15215504,12870232,1687408,13595716,12511680,8188068,3147352,11107956,18381940,2638368,7282540,10908744,6884116,8123204,17853788,9055592,14147484,3372220,4645516,17375892,1076008,11443048,17217664,16377236,15220352,4245708,825672,11881940,12045188,5531612,14616996,12904152,16661420,1926508,9451212,11805048,7253004,13198324,9586528,13468956,12914344,4581528,15890860,17190192,3123224,17818060,9386180,4808700,4833304,8228860,5865012,1186524,18830768,8971344,105628,17662684,12847840,5696828,6298808,18083188,7139816,6667140,9080440,12230404,17584980,12910624,9861840,14473424,14347880,7999224,4525080,17535812,10649856,10139764,14930936,10741368,1342048,12335860,5734240,14152576,12556656,16371684,418196,5739596,3802344,8441080,8151244,3697068,4066188,4224756,15843648,19609564,7248424,5763928,10326768,14940276,988192,2419812,14510068,10786412,6202340,1004600,3371916,19148512,20096116,6515848,10908504,1378916,15789528,12975848,8499420,8157680,1846840,482412,17280184,18043940,16842596,7615236,10898136,15061248,4932752,11451668,12605616,14866628,12216376,9223768,7760576,19743796,17514912,10130760,19328896,13057292,5955888,10149352,5993072,3687812,7464220,6704476,574468,16077376,5143488,11435912,14606360,19289588,820676,10643964,19446888,114912,1307644,1088848,2407520,7430328,17038352,18681636,11803712,17263912,11260772,5708752,5525112,13361660,17930716,6491440,19496092,14223292,1009248,590464,9417404,643196,2467320,3559340,8405072,1534676,10188032,16976100,16811444,13578736,479348,14371476,15480208,11709004,11740744,14021688,11041168,5143608,18120484,17903088,5673176,7167104,9720168,10576580,15277260,9574640,20092332,10108860,19156892,17868124,15533752,8750964,12817960,16283208,9648128,4511960,1170120,1426388,11876696,5883524,14619824,12572824,16702588,2014500,8964540,10914040,5646972,9012916,19643804,10161336,18138396,14934076,9770608,15397792,33412,19608040,9381340,18829504,16244764,10831992,18902776,9664756,573280,18742004,16393304,13723060,4299804,966000,9168012,6725524,15383048,8681904,10604748,11555376,54344,1108076,5116796,10342280,2690604,15614800,11493944,8158988,7127360,17032500,9962760,13970132,1374940,2465292,12660740,7861252,442980,5997332,7507060,15900080,3374608,1553228,14696508,15932124,14760596,18493992,8221908,5544792,7657352,11548412,13976300,2847088,8580892,4694168,15082512,6906592,2991412,15937740,5268448,16519720,4284596,19106088,10621292,9601668,16995296,14812960,8409040,10388456,9982616,16573204,13503104,6551224,5828640,18453380,9588992,10625156,17736856,14231480,9293056,13639608,15321960,8809816,4478632,19391076,15981568,500184,19572412,10477636,1745532,2215672,5176508,13844080,11909396,13961700,15191344,13781264,15065712,20093896,7119996,3951200,7669976,9369836,6431964,7993772,14517108,1477928,18943400,6290692,15537240,8330956,9033188,8720640,13893084,5432328,8095828,3557608,17979872,11731184,10367476,16274480,15591112,11496960,15122664,797228,4378268,18791756,18967860,6272040,9707376,16930256,5984376,11173396,15787088,3122712,8382108,7918176,1871668,297444,16431240,16395708,13176196,18794656,9750404,5432984,8035064,15360828,1167408,18404944,6901220,16137256,8454076,10500484,12855264,2198464,5187788,15875996,15938812,1832984,15207852,1663004,6991976,3979440,11284888,16343620,225904,2811476,18100084,16441868,18296580,12163004,16789528,9541892,2989576,19348100,17359768,278472,19043036,12175284,4697404,7060664,18261788,5498168,4907556,5918472,2623172,15061456,1539640,8325624,6353944,15787168,7805368,8108516,7371152,10142932,16292788,6907664,13891084,19947528,13290168,13942288,7149308,458736,8591940,11272388,3252140,3478052,9290772,4875716,16707536,11576400,12694124,18383104,19498792,3755508,3857008,6291384,20093784,7481368,7335396,14438144,3418808,1298300,11262780,9153068,692628,3700708,5497444,12380144,11951596,14687972,13716016,10915008,10785744,8583304,18786516,18724304,14195000,5332708,7693808,3357400,17380216,9727832,5960356,6260928,11767412,15245428,2592496,8509708,7090056,19365104,15329408,4418712,7147416,4533432,17904288,9683192,8223140,11834640,2615448,1467068,6393308,18017512,18759052,9884504,15383816,7655412,14869724,20086864,15064336,19447904,18439212,6376772,11229136,18916480,10166288,2370632,2154008,4430484,13602232,11302372,11255604,9295456,775440,3851980,6084764,13720408,14934668,1618648,10468004,10385128,3797444,8320788,17201724,1578120,19797816,13368756,9683644,18542704,3192596,5542372,7749936,1674956,14434656,3948968,11247848,10944792,9577412,1230304,4140084,7224884,16910376,1680704,17811176,8812780,776860,16965964,11137272,3618156,748024,3560484,14357280,10000500,6911860,2118064,4027020,1667652,7571432,2986796,9308896,13550548,12864580,3926736,14744460,14797864,17239092,3336780,16059180,5966220,18606000,8700036,9122404,15036592,7053040,12140780,13934528,1554920,7181292,1811424,6732688,7617852,18858552,10762264,16550124,10187028,1478368,15846876,11647592,6041812,3357160,9799396,11472308,9448828,18286340,19097080,16671600,9285556,16345056,5402988,9166980,10603856,11803580,1520904,4039412,11475876,5783452,19645728,1612884,14792672,8246476,19718720,8392460,13067764,4942644,6460100,18845620,7156312,7022716,11316456,16735428,7096072,16614948,6070428,6122892,5055464,2041676,16329136,2348984,8781320,9800696,4089252,5531036,10453356,8875108,8602180,17900964,13131928,3048000,1477712,9009172,3904236,10763896,19336028,6060312,13438308,4918348,1747212,10160932,9948452,3181220,6474196,12635188,11422708,15583700,16017560,14460320,19667824,10740444,9981312,18878056,18816784,17175976,11477740,20168832,14059292,10653848,1015036,9938548,764576,3559224,6785436,15100024,17108388,7367432,4514696,2825952,176660,9382712,4207220,8767760,16090836,175896,17887312,7325972,15003736,5151772,4745380,19288124,8459576,6199804,10555640,17820324,7620040,16141252,7292828,9615628,11093544,16562636,11936312,5639496,3984048,11630612,14330108,16418204,15677416,19594832,11395748,13726112,6011564,14604516,16241040,4084992,17168908,6189572,339020,14805748,1570424,3818888,17039164,17009068,1235696,16339612,6067036,14605464,1259828,14653728,18098168,18505884,5688900,7153920,10899392,12966476,20030684,1229828,8182500,16006152,14261852,4468488,529064,9371724,7470316,15998760,10320752,15372028,2111252,4653900,19841748,3485784,16279368,11611908,9985276,12109072,7021744,13803932,11405792,16644964,267468,3136412,19352644,19030116,3912840,6110752,9861520,7338612,6688620,12890172,37352,13451944,12264016,4392628,15479036,15065888,18706924,7741596,5194752,7383136,10039356,10258108,15072380,9803256,19912620,9339676,18075756,15346428,8951992,13635280,17543200,12570168,11990680,18647544,1805100,7381452,11637776,6675644,7904084,18873612,10678296,16954652,11026204,2988784,19676764,775612,7528792,13990896,9322908,13493292,14548160,7321920,1210208,11306628,17046988,16304284,14801608,3066868,18532196,6037284,18208304,12850676,17565812,10917908,7116952,8945312,19516332,12846352,3163112,4938672,15359940,16835996,3129120,16768012,6577692,19413624,11732948,16411172,11019268,5084216,2570560,6969548,3897420,12935960,19600908,6576440,18814692,16200876,5134416,7478000,6937536,3933796,2613484,19102040,5651456,16529880,10633516,12359836,17359216,15565248,15429952,4948012,606304,11862404,13410724,7823948,19162596,4516316,4470420,6845816,2514156,13969152,1209720,7447752,2413592,7246624,9178644,2974364,231868,18821024,3170560,6804856,10831544,7794100,8987804,19428588,14025160,5605712,9648384,6926872,4855060,8796780,11237196,11974404,1122152,4508588,12755876,7545948,3898964,13099572,870824,9539576,4858080,11457808,1574552,12865264,8225928,19600960,4302124,4845996,8473696,5341532,164948,17277288,4817424,9964744,14063848,17552436,14614144,16935768,8346084,5500240,4451800,5385660,1561692,12026984,14615180,12143636,7921024,4652192,13381548,2184928,13674240,13691360,11542468,10013200,6988904,16852636,13311456,180504,13856172,13915040,7980980,3254088,14128148,3798040,14104256,16044592,19475156,6528500,4725968,7982032,8810956,6863740,9481436,16374676,6056616,10865996,14061128,20025380,1152428,10217004,20064552,2013744,4251388,8211664,240708,8984192,14181604,8634516,15027308,17997608,12844032,15322464,6009820,17497596,5009796,1829124,18443332,6486040,16630328,9516996,11795964,16432368,11478512,6128736,4701992,12150900,16349164,1682096,7455884,7189880,17743952,9979456,14128564,3114708,5978220,20003460,5816120,3378572,6343848,4109828,14976800,2221080,12661816,14857016,13946084,12795584,14884984,17241920,19654792,8449228,10962080,603420,18105296,17714536,16425804,8431876,11872608,16176608,8796752,918504,13980116,5133520,12104048,11748112,13553156,10894192,4864392,16624988,14618144,18754964,10129580,9075232,15240176,10319296,18578948,7007924,14444332,5416236,4638212,17954980,6322216,1710748,19121348,10466912,4145212,6112904,12949524,13979364,19974428,5217580,18183780,15686092,1387128,18931708,8605276,19984808,17202708,11195752,1730796,17656900,17285088,17821660,10326796,14803552,4620100,9683684,8554256,6138604,11434468,19767340,11391672,5232064,9578592,1520312,13504752,5746472,14533568,15656424,2385576,13628180,18148992,648920,8344092,12565952,6219636,8917348,2546384,17532040,12478560,9839780,14323424,13183752,5626848,19690436,5118052,1279692,1520040,13276184,8901644,633260,7608780,12810740,6677892,8363236,1927736,17211256,10728768,5102900,4208096,9663620,9322932,6851948,12821028,3867704,1229196,7890340,3305980,9070352,13711276,13824404,5369296,17951036,2920556,16579704,8431156,2493316,17935932,12313960,9404444,14260536,12728776,3846224,16003412,17044160,1360552,14517820,2493636,7708376,4032176,13051624,1099784,10263920,6210872,14621312,9350248,10912132,10646672,19783732,761404,2606044,4359336,10241480,5484940,19688552,19439848,9429360,17815608,13880588,6199680,7610360,2561680,17522720,9845944,4605140,3835504,7152788,3305748,14282504,2450368,11512232,11169256,7029140,16872636,15663568,4965200,3255456,17627940,4766064,16043040,6711636,2745292,17366556,7736168,752812,16028628,7109376,15724376,2875684,19970120,10758668,7058596,13637216,8371552,10650188,8154592,12842180,6564520,9228116,3720376,359684,19175600,5371736,11462840,646556,12036584,6578632,14450376,12553704,18054564,4379556,13656412,2791628,14342368,15577344,16527836,1110084,13164748,18964952,19939964,5579100,8667888,16795488,4328960,5783588,4737936,18133792,7414544,4094852,4037072,2693124,13575952,15015940,15208020,17147728,3697012,17599956,8865044,4914004,4607704,6735388,3088676,15392760,3836080,13849512,18064328,3380600,14250116,3998564,14758328,17596672,2770256,14847060,4257140,14054792,17383488,2861040,13621556,1379764,8481608,3786112,10331752,17416612,1985232,4423860,3260728,10491920,9621452,5554252,11882236,2587160,16282824,15909904,16784020,5503364,2406320,18170572,6927656,18667952,13046724,19738652,16182884,18039000,14924980,1585404,19038700,7297036,17764880,12976836,127528,15574708,16682872,13410692,17550584,7836588,2074344,19039748,13332456,10603492,18866264,3767116,8531108,14374528,16073180,8788360,5905560,3537264,4441140,483292,8041112,4754396,10475376,16822868,2734312,6209268,5644056,16756736,5511792,2101588,17506540,5616448,15436072,5254900,1532588,13727212,17754116,18363300,3550700,2189416,685216,8471832,1112388,3595208,3923972,10072720,7125748,1889332,3713996,1469380,6717424,652732,4244224,1713188,4731840,17952128,19120524,7284512,10053064,17926960,10002728,19901476,15026548,9638336,18659408,6741588,12549740,1787972,17059120,18797504,750736,15409604,7783892,17069256,4327396,4012468,1743232,12141256,12097340,7471036,19014476,1593308,18128688,13656004,10288516,16414192,19720176,19597168,11392396,1594820,1963760,6502204,16194048,16105508,4795208,1558296,15117500,19615308,1926992,13878876,6358044,16570072,267572,13251232,19222392,18769820,3411780,4848128,6815680,244812,10185880,13793012,7865540,15892732,18951272,13213408,17792064,12856348,11719296,18602504,2287380,7803244,12391280,9147212,13690804,11743952,1362112,9895724,2859136,8442496,16466332,18440828,13346432,19205312,14661956,15596560,8973420,6850536,4473976,6684684,6860332,2458508,18286384,9873216,4453340,5059232,9654788,8006148,5920652,10940772,17683732,6788552,15248540,5234220,3835436,17957844,5963912,19598696,14482756,473120,19933524,8202236,17350712,13938148,3860552,2002312,11670812,10852620,5499756,14131028,9547080,9883564,7608968,14101988,7550888,10109604,8002968,10897604,1594200,19194336,19763664,2295512,2559480,4226072,13043168,10995188,10232412,6130944,14042156,8128920,8309620,4283336,4614404,5637940,19842552,8493696,8053164,15371216,7309608,10515436,11353088,17115284,14841224,11968408,17747168,4546460,12819628,503268,10099456,5417952,11842440,3463576,17763056,18790776,4088488,3282872,3727080,15631136,17617908,2269760,15591684,5788860,16117240,2787524,17152768,5909692,17394432,8464076,8537428,11443504,19605052,15864744,14196280,6972340,5253952,18690356,10905176,12108148,966684,3533612,11073412,3870084,14807392,11341392,10212844,9620256,1503080,3221740,5473884,13953928,14141228,19020116,5317764,18707876,14825660,20076740,16938908,2898812,5530888,4519376,14836376,314312,9667376,8587288,17803200,14520936,5796232,6778648,2178952,15950368,5037816,14433536,137484,10350600,9148056,18571080,17423144,12722184,1956204,18548588,1911220,7734848,12146656,7905644,11070876,6014848,7630876,17193396,5996272,7044188,8054952,7892340,9662948,15225692,5815848,10747484,11526136,14473860,10022472,2677000,14091612,7807952,759796,9492708,14391212,10091908,18959124,6070348,12114404,1516732,15174160,14156912,11137180,12202464,12298536,6451216,17097252,18371360,9224936,12224160,560716,19571304,2960604,7042640,12807672,11326444,16528060,18251248,18735168,9896132,15874544,8589100,16760356,4639476};

    int n;
    cin >> n;

    if (n < l.size()) {
        cout << l[n] << endl;
    } else {
        int s = l.size();
        l.resize(n + 1);

        for (int i = s; i <= n; i++) {
            l[i] = (2 * l[i - 1] + 2 * l[i - 3]) % 20210108;
        }

        cout << l[n] << endl;
    }
}
SubtaskSumTestVerdictTimeMemory
base50/50
1Accepted0/02ms1816 KiB
2Accepted0/01ms1964 KiB
3Accepted3/31ms1896 KiB
4Accepted3/31ms1900 KiB
5Accepted4/41ms1896 KiB
6Accepted4/41ms1896 KiB
7Accepted4/412ms9576 KiB
8Accepted4/42ms2684 KiB
9Accepted4/41ms1896 KiB
10Accepted4/41ms1896 KiB
11Accepted4/43ms3200 KiB
12Accepted4/412ms9440 KiB
13Accepted4/410ms8536 KiB
14Accepted4/44ms4244 KiB
15Accepted2/21ms1900 KiB
16Accepted2/21ms1900 KiB