oj.uz

Submission #1066919

# Submission time Handle Problem Language Result Execution time Memory
1066919 2024-08-20T08:47:22 Z 정민찬(#11123) Present (RMI21_present) C++17
100 / 100
 2940 ms 568 KB 
#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef long double ld;
typedef pair<ll,ll> pll;

vector<ll> save = {
1,10000001,20000002,40000003,80000006,160000009,320000016,640000029,1280000054,2560000087,5120000138,10240000317,20480000404,40960001017,81920001566,163840001971,327680004566,655360010041,1310720013732,2621440033713,5242880039246,10485760060383,20971520149342,41943040315905,83886080356036,167772160684169,335544321570362,671088642259607,1342177283529378,2684354560000001,2684354570000001,2684354580000001,2684354600000002,2684354640000004,2684354720000008,2684354880000012,2684355200000028,2684355840000048,2684357120000084,2684359680000128,2684364800000316,2684375040000384,2684395520001016,2684436480001536,2684518400001960,2684682240004512,2685009920010040,2685665280013632,2686976000033712,2689597440039104,2694840320060352,2705326080149024,2726297600315904,2768240640355584,2852126720684160,3019898881569344,3355443202259520,4026531843527808,5368709120000001,5368709130000001,5368709140000002,5368709160000003,5368709200000003,5368709280000007,5368709440000016,5368709760000024,5368710400000036,5368711680000042,5368714240000118,5368719360000228,5368729600000177,5368750080000624,5368791040001078,5368872960001393,5369036800003112,5369364480006760,5370019840007870,5371330560021328,5373952000012433,5379194880031156,5389680640082454,5410652160168448,5452595200189172,5536481280304774,5704253440812220,6039797761097528,6710886401668144,8053063684407040,10737418240000001,10737418250000001,10737418260000001,10737418280000002,10737418320000004,10737418400000008,10737418560000012,10737418880000028,10737419520000048,10737420800000084,10737423360000128,10737428480000316,10737438720000384,10737459200001016,10737500160001536,10737582080001960,10737745920004512,10738073600010040,10738728960013632,10740039680033712,10742661120039104,10747904000060352,10758389760149024,10779361280315904,10821304320355584,10905190400684160,11072962561569344,11408506882259520,12079595523527808,13421772810000001,13421772820000001,13421772840000002,13421772880000004,13421772960000008,13421773120000012,13421773440000028,13421774080000048,13421775360000084,13421777920000128,13421783040000316,13421793280000384,13421813760001016,13421854720001536,13421936640001960,13422100480004512,13422428160010040,13423083520013632,13424394240033712,13427015680039104,13432258560060352,13442744320149024,13463715840315904,13505658880355584,13589544960684160,13757317121569344,14092861442259520,14763950083527808,16106127370000001,16106127380000001,16106127400000002,16106127440000002,16106127520000006,16106127680000012,16106128000000024,16106128640000032,16106129920000040,16106132480000108,16106137600000228,16106147840000168,16106168320000624,16106209280001056,16106291200001384,16106455040003072,16106782720006760,16107438080007808,16108748800021328,16111370240012384,16116613120031136,16127098880082272,16148070400168448,16190013440188928,16273899520304768,16441671680811648,16777216001097472,17448304641667328,18790481924407040,21474836480000001,21474836490000001,21474836500000002,21474836520000002,21474836560000006,21474836640000008,21474836800000010,21474837120000024,21474837760000054,21474839040000080,21474841600000120,21474846720000288,21474856960000250,21474877440000816,21474918400001304,21475000320001600,21475164160004566,21475491840009024,21476147200012624,21477457920030592,21480079360033784,21485322240053376,21495808000135840,21516779520283776,21558722560218874,21642608640544256,21810380801269040,22145925121803264,22817013762933656,24159191050000001,24159191060000001,24159191080000002,24159191120000004,24159191200000008,24159191360000008,24159191680000024,24159192320000048,24159193600000080,24159196160000112,24159201280000288,24159211520000240,24159232000000816,24159272960001280,24159354880001600,24159518720004512,24159846400009024,24160501760012544,24161812480030592,24164433920033664,24169676800053376,24180162560135552,24201134080283776,24243077120218624,24326963200544256,24494735361268224,24830279681803264,25501368322932352,26843545620000002,26843545640000001,26843545680000003,26843545760000004,26843545920000010,26843546240000016,26843546880000036,26843548160000032,26843550720000104,26843555840000192,26843566080000100,26843586560000480,26843627520000980,26843709440001152,26843873280003112,26844200960006144,26844856320006960,26846167040019200,26848788480010536,26854031360027264,26864517120076328,26885488640152320,26927431680113280,27011317760242688,27179089920660944,27514634240887040,28185722881372832,29527900163580160,32212254730000001,32212254740000001,32212254760000002,32212254800000004,32212254880000008,32212255040000008,32212255360000024,32212256000000048,32212257280000080,32212259840000112,32212264960000288,32212275200000240,32212295680000816,32212336640001280,32212418560001600,32212582400004512,32212910080009024,32213565440012544,32214876160030592,32217497600033664,32222740480053376,32233226240135552,32254197760283776,32296140800218624,32380026880544256,32547799041268224,32883343361803264,33554432002932352,34896609290000001,34896609300000001,34896609320000002,34896609360000004,34896609440000008,34896609600000008,34896609920000024,34896610560000048,34896611840000080,34896614400000112,34896619520000288,34896629760000240,34896650240000816,34896691200001280,34896773120001600,34896936960004512,34897264640009024,34897920000012544,34899230720030592,34901852160033664,34907095040053376,34917580800135552,34938552320283776,34980495360218624,35064381440544256,35232153601268224,35567697921803264,36238786562932352,37580963860000001,37580963880000001,37580963920000002,37580964000000004,37580964160000008,37580964480000016,37580965120000032,37580966400000032,37580968960000096,37580974080000192,37580984320000096,37581004800000480,37581045760000960,37581127680001152,37581291520003072,37581619200006144,37582274560006912,37583585280019200,37586206720010496,37591449600027264,37601935360076160,37622906880152320,37664849920113152,37748736000242688,37916508160660480,38252052480887040,38923141121372160,40265318403580160,42949672960000001,42949672970000001,42949672980000001,42949673000000003,42949673040000004,42949673120000008,42949673280000007,42949673600000022,42949674240000040,42949675520000054,42949678080000092,42949683200000229,42949693440000260,42949713920000712,42949754880001072,42949836800001688,42950000640003392,42950328320007568,42950983680009804,42952294400024928,42954915840028160,42960158720056892,42970644480060305,42991616000195184,43033559040232688,43117445120435552,43285217280975488,43620761601608212,44291850242295168,45634027530000001,45634027540000001,45634027560000002,45634027600000004,45634027680000008,45634027840000006,45634028160000022,45634028800000040,45634030080000052,45634032640000092,45634037760000228,45634048000000256,45634068480000712,45634109440001072,45634191360001680,45634355200003392,45634682880007568,45635338240009792,45636648960024928,45639270400028160,45644513280056864,45654999040060304,45675970560195184,45717913600232640,45801799680435552,45969571840975488,46305116161608128,46976204802295168,48318382120000003,48318382160000001,48318382240000003,48318382400000007,48318382720000012,48318383360000016,48318384640000042,48318387200000072,48318392320000152,48318402560000114,48318423040000416,48318464000000704,48318545920001174,48318709760002240,48319037440004944,48319692800006088,48321003520015968,48323624960009024,48328867840031156,48339353600034384,48360325120106480,48402268160122400,48486154240197824,48653926400516768,48989470720826488,49660559361120320,51002736642996672,53687091210000001,53687091220000001,53687091240000002,53687091280000004,53687091360000008,53687091520000006,53687091840000022,53687092480000040,53687093760000052,53687096320000092,53687101440000228,53687111680000256,53687132160000712,53687173120001072,53687255040001680,53687418880003392,53687746560007568,53688401920009792,53689712640024928,53692334080028160,53697576960056864,53708062720060304,53729034240195184,53770977280232640,53854863360435552,54022635520975488,54358179841608128,55029268482295168,56371445770000001,56371445780000001,56371445800000002,56371445840000004,56371445920000008,56371446080000006,56371446400000022,56371447040000040,56371448320000052,56371450880000092,56371456000000228,56371466240000256,56371486720000712,56371527680001072,56371609600001680,56371773440003392,56372101120007568,56372756480009792,56374067200024928,56376688640028160,56381931520056864,56392417280060304,56413388800195184,56455331840232640,56539217920435552,56706990080975488,57042534401608128,57713623042295168,59055800360000002,59055800400000001,59055800480000003,59055800640000006,59055800960000012,59055801600000016,59055802880000040,59055805440000072,59055810560000152,59055820800000112,59055841280000416,59055882240000704,59055964160001168,59056128000002240,59056455680004944,59057111040006080,59058421760015968,59061043200009024,59066286080031136,59076771840034384,59097743360106480,59139686400122368,59223572480197824,59391344640516768,59726888960826432,60397977601120320,61740154882996672,64424509450000001,64424509460000001,64424509480000002,64424509520000004,64424509600000008,64424509760000004,64424510080000020,64424510720000040,64424512000000048,64424514560000080,64424519680000208,64424529920000160,64424550400000576,64424591360000896,64424673280001344,64424837120003392,64425164800006784,64425820160008960,64427130880022528,64429752320024320,64434995200050304,64445480960054848,64466452480174528,64508395520142272,64592281600343232,64760053760784128,65095598081267968,65766686721901824,67108864004788480,69793218564851072,75161927690000001,75161927700000001,75161927720000002,75161927760000004,75161927840000008,75161928000000004,75161928320000020,75161928960000040,75161930240000048,75161932800000080,75161937920000208,75161948160000160,75161968640000576,75162009600000896,75162091520001344,75162255360003392,75162583040006784,75163238400008960,75164549120022528,75167170560024320,75172413440050304,75182899200054848,75203870720174528,75245813760142272,75329699840343232,75497472000784128,75833016321267968,76504104961901824,77846282244788480,80530636804851072,85899345920000001,85899345930000001,85899345940000002,85899345960000002,85899346000000003,85899346080000006,85899346240000010,85899346560000020,85899347200000036,85899348480000056,85899351040000120,85899356160000240,85899366400000300,85899386880000768,85899427840001500,85899509760001584,85899673600003952,85900001280008497,85900656640013204,85901967360030112,85904588800036096,85909831680052832,85920317440148572,85941288960297280,85983232000334464,86067118080640704,86234890241567608,86570434562173696,87241523203442944,88583700490000001,88583700500000001,88583700520000002,88583700560000002,88583700640000006,88583700800000008,88583701120000020,88583701760000032,88583703040000056,88583705600000112,88583710720000240,88583720960000288,88583741440000768,88583782400001472,88583864320001584,88584028160003904,88584355840008496,88585011200013120,88586321920030112,88588943360035968,88594186240052832,88604672000148256,88625643520297280,88667586560334080,88751472640640704,88919244801566592,89254789122173696,89925877763441408,91268055060000002,91268055080000001,91268055120000003,91268055200000004,91268055360000010,91268055680000016,91268056320000036,91268057600000032,91268060160000104,91268065280000192,91268075520000150,91268096000000528,91268136960001078,91268218880001248,91268382720003112,91268710400006432,91269365760007540,91270676480020352,91273297920012142,91278540800029472,91289026560082454,91309998080164544,91351941120184528,91435827200298240,91603599360812220,91939143681084160,92610232321668144,93952409604374784,96636764170000001,96636764180000001,96636764200000002,96636764240000002,96636764320000006,96636764480000008,96636764800000020,96636765440000032,96636766720000056,96636769280000112,96636774400000240,96636784640000288,96636805120000768,96636846080001472,96636928000001584,96637091840003904,96637419520008496,96638074880013120,96639385600030112,96642007040035968,96647249920052832,96657735680148256,96678707200297280,96720650240334080,96804536320640704,96972308481566592,97307852802173696,97978941443441408,99321118730000001,99321118740000001,99321118760000002,99321118800000002,99321118880000006,99321119040000008,99321119360000020,99321120000000032,99321121280000056,99321123840000112,99321128960000240,99321139200000288,99321159680000768,99321200640001472,99321282560001584,99321446400003904,99321774080008496,99322429440013120,99323740160030112,99326361600035968,99331604480052832,99342090240148256,99363061760297280,99405004800334080,99488890880640704,99656663041566592,99992207362173696,100663296003441408,102005473300000001,102005473320000001,102005473360000002,102005473440000004,102005473600000008,102005473920000016,102005474560000032,102005475840000032,102005478400000096,102005483520000192,102005493760000144,102005514240000528,102005555200001056,102005637120001248,102005800960003072,102006128640006432,102006784000007488,102008094720020352,102010716160012096,102015959040029472,102026444800082272,102047416320164544,102089359360184320,102173245440298240,102341017600811648,102676561921084160,103347650561667328,104689827844374784,107374182420000002,107374182440000001,107374182480000003,107374182560000004,107374182720000010,107374183040000016,107374183680000036,107374184960000048,107374187520000120,107374192640000224,107374202880000200,107374223360000640,107374264320001304,107374346240001344,107374510080003952,107374837760007808,107375493120012624,107376803840028160,107379425280031344,107384668160048000,107395153920135840,107416125440271104,107458068480208368,107541954560517888,107709726721269040,108045271041750016,108716359682865408,110058536980000001,110058537000000001,110058537040000002,110058537120000004,110058537280000008,110058537600000016,110058538240000032,110058539520000048,110058542080000112,110058547200000224,110058557440000192,110058577920000640,110058618880001280,110058700800001344,110058864640003904,110059192320007808,110059847680012544,110061158400028160,110063779840031232,110069022720048000,110079508480135552,110100480000271104,110142423040208128,110226309120517888,110394081281268224,110729625601750016,111400714242864128,112742891540000002,112742891560000001,112742891600000003,112742891680000004,112742891840000010,112742892160000016,112742892800000036,112742894080000032,112742896640000104,112742901760000192,112742912000000100,112742932480000480,112742973440000980,112743055360001152,112743219200003112,112743546880006144,112744202240006960,112745512960019200,112748134400010536,112753377280027264,112763863040076328,112784834560152320,112826777600113280,112910663680242688,113078435840660944,113413980160887040,114085068801372832,115427246083580160,118111600660000001,118111600680000001,118111600720000002,118111600800000004,118111600960000008,118111601280000016,118111601920000032,118111603200000048,118111605760000112,118111610880000224,118111621120000192,118111641600000640,118111682560001280,118111764480001344,118111928320003904,118112256000007808,118112911360012544,118114222080028160,118116843520031232,118122086400048000,118132572160135552,118153543680271104,118195486720208128,118279372800517888,118447144961268224,118782689281750016,119453777922864128,120795955220000001,120795955240000001,120795955280000002,120795955360000004,120795955520000008,120795955840000016,120795956480000032,120795957760000048,120795960320000112,120795965440000224,120795975680000192,120795996160000640,120796037120001280,120796119040001344,120796282880003904,120796610560007808,120797265920012544,120798576640028160,120801198080031232,120806440960048000,120816926720135552,120837898240271104,120879841280208128,120963727360517888,121131499521268224,121467043841750016,122138132482864128,123480309780000001,123480309800000001,123480309840000002,123480309920000004,123480310080000008,123480310400000016,123480311040000032,123480312320000032,123480314880000096,123480320000000192,123480330240000096,123480350720000480,123480391680000960,123480473600001152,123480637440003072,123480965120006144,123481620480006912,123482931200019200,123485552640010496,123490795520027264,123501281280076160,123522252800152320,123564195840113152,123648081920242688,123815854080660480,124151398400887040,124822487041372160,126164664323580160,128849018890000001,128849018900000001,128849018920000002,128849018960000002,128849019040000006,128849019200000004,128849019520000016,128849020160000024,128849021440000036,128849024000000080,128849029120000172,128849039360000192,128849059840000536,128849100800001024,128849182720001376,128849346560002944,128849674240006416,128850329600009408,128851640320022240,128854261760025856,128859504640050272,128869990400060016,128890961920180624,128932904960213696,129016791040400544,129184563200973440,129520107521531264,130191196162222976,131533373450000001,131533373460000001,131533373480000002,131533373520000002,131533373600000006,131533373760000004,131533374080000016,131533374720000024,131533376000000036,131533378560000080,131533383680000172,131533393920000192,131533414400000536,131533455360001024,131533537280001376,131533701120002944,131534028800006416,131534684160009408,131535994880022240,131538616320025856,131543859200050272,131554344960060016,131575316480180624,131617259520213696,131701145600400544,131868917760973440,132204462081531264,132875550722222976,134217728040000001,134217728080000001,134217728160000002,134217728320000004,134217728640000008,134217729280000016,134217730560000032,134217733120000064,134217738240000128,134217748480000096,134217768960000352,134217809920000704,134217891840001056,134218055680002240,134218383360004704,134219038720005824,134220349440015232,134222970880008832,134228213760029472,134238699520034384,134259671040103152,134301614080118272,134385500160192192,134553272320516768,134888816640813120,135559905281120320,136902082562966976,139586437130000001,139586437140000001,139586437160000002,139586437200000002,139586437280000006,139586437440000004,139586437760000016,139586438400000024,139586439680000036,139586442240000080,139586447360000172,139586457600000192,139586478080000536,139586519040001024,139586600960001376,139586764800002944,139587092480006416,139587747840009408,139589058560022240,139591680000025856,139596922880050272,139607408640060016,139628380160180624,139670323200213696,139754209280400544,139921981440973440,140257525761531264,140928614402222976,142270791690000001,142270791700000001,142270791720000002,142270791760000002,142270791840000006,142270792000000004,142270792320000016,142270792960000024,142270794240000036,142270796800000080,142270801920000172,142270812160000192,142270832640000536,142270873600001024,142270955520001376,142271119360002944,142271447040006416,142272102400009408,142273413120022240,142276034560025856,142281277440050272,142291763200060016,142312734720180624,142354677760213696,142438563840400544,142606336000973440,142941880321531264,143612968962222976,144955146280000001,144955146320000001,144955146400000002,144955146560000004,144955146880000008,144955147520000016,144955148800000032,144955151360000064,144955156480000128,144955166720000096,144955187200000352,144955228160000704,144955310080001056,144955473920002240,144955801600004704,144956456960005824,144957767680015232,144960389120008832,144965632000029472,144976117760034384,144997089280103152,145039032320118272,145122918400192192,145290690560516768,145626234880813120,146297323521120320,147639500802966976,150323855380000001,150323855400000001,150323855440000002,150323855520000004,150323855680000004,150323856000000012,150323856640000024,150323857920000032,150323860480000080,150323865600000160,150323875840000128,150323896320000448,150323937280000896,150324019200001152,150324183040002944,150324510720005888,150325166080008960,150326476800020736,150329098240022528,150334341120045696,150344826880054848,150365798400164544,150407741440133056,150491627520321984,150659399680784128,150994944001220352,151666032641844736,153008209924633344,155692564484851072,161061273620000001,161061273640000001,161061273680000002,161061273760000004,161061273920000004,161061274240000012,161061274880000024,161061276160000032,161061278720000080,161061283840000160,161061294080000128,161061314560000448,161061355520000896,161061437440001152,161061601280002944,161061928960005888,161062584320008960,161063895040020736,161066516480022528,161071759360045696,161082245120054848,161103216640164544,161145159680133056,161229045760321984,161396817920784128,161732362241220352,162403450881844736,163745628164633344,166429982724851072,171798691840000001,171798691850000001,171798691860000001,171798691880000002,171798691920000004,171798692000000009,171798692160000012,171798692480000029,171798693120000048,171798694400000084,171798696960000065,171798702080000252,171798712320000312,171798732800000816,171798773760000585,171798855680000982,171799019520002592,171799347200005788,171800002560007544,171801313280019120,171803934720018788,171809177600027250,171819663360074000,171840634880158272,171882577920178816,171966464000417608,172134236160854112,172469780481237152,173140869121733892,174483046404738112,177167400964512268,182536110090000001,182536110100000001,182536110120000002,182536110160000004,182536110240000008,182536110400000012,182536110720000028,182536111360000048,182536112640000084,182536115200000064,182536120320000252,182536130560000312,182536151040000816,182536192000000584,182536273920000980,182536437760002592,182536765440005788,182537420800007544,182538731520019120,182541352960018784,182546595840027248,182557081600074000,182578053120158272,182619996160178816,182703882240417600,182871654400854112,183207198721237152,183878287361733888,185220464644738112,187904819204512256,193273528330000001,193273528340000001,193273528360000002,193273528400000004,193273528480000008,193273528640000008,193273528960000024,193273529600000048,193273530880000080,193273533440000056,193273538560000232,193273548800000192,193273569280000656,193273610240000480,193273692160000800,193273856000002592,193274183680005184,193274839040006816,193276149760017184,193278771200016128,193284014080024256,193294499840067392,193315471360142144,193357414400109312,193441300480332544,193609072640690048,193944616960987264,194615705601441664,195957882883845120,198642237443665920,204010946570000001,204010946580000001,204010946600000002,204010946640000004,204010946720000008,204010946880000008,204010947200000024,204010947840000048,204010949120000080,204010951680000056,204010956800000232,204010967040000192,204010987520000656,204011028480000480,204011110400000800,204011274240002592,204011601920005184,204012257280006816,204013568000017184,204016189440016128,204021432320024256,204031918080067392,204052889600142144,204094832640109312,204178718720332544,204346490880690048,204682035200987264,205353123841441664,206695301123845120,209379655683665920,214748364810000001,214748364820000001,214748364840000002,214748364880000004,214748364960000008,214748365120000006,214748365440000022,214748366080000040,214748367360000052,214748369920000046,214748375040000182,214748385280000208,214748405760000572,214748446720000408,214748528640000840,214748692480001936,214749020160004328,214749675520005328,214750986240013984,214753607680014240,214758850560025760,214769336320030032,214790307840098000,214832250880116928,214916136960267872,215083909120534432,215419453440882016,216090542081175552,217432719363172800,220117073923111168,225485783050000001,225485783060000001,225485783080000002,225485783120000004,225485783200000008,225485783360000006,225485783680000022,225485784320000040,225485785600000052,225485788160000046,225485793280000182,225485803520000208,225485824000000572,225485864960000408,225485946880000840,225486110720001936,225486438400004328,225487093760005328,225488404480013984,225491025920014240,225496268800025760,225506754560030032,225527726080098000,225569669120116928,225653555200267872,225821327360534432,226156871680882016,226827960321175552,228170137603172800,230854492163111168,236223201290000001,236223201300000001,236223201320000002,236223201360000004,236223201440000008,236223201600000004,236223201920000020,236223202560000040,236223203840000048,236223206400000040,236223211520000168,236223221760000128,236223242240000464,236223283200000336,236223365120000672,236223528960001936,236223856640003872,236224512000004800,236225822720012544,236228444160012288,236233687040022912,236244172800027328,236265144320087616,236307087360071232,236390973440211584,236558745600429504,236894289920695616,237565378560975232,238907555842558400,241591910402519040,246960619530000001,246960619540000001,246960619560000002,246960619600000004,246960619680000008,246960619840000004,246960620160000020,246960620800000040,246960622080000048,246960624640000040,246960629760000168,246960640000000128,246960660480000464,246960701440000336,246960783360000672,246960947200001936,246961274880003872,246961930240004800,246963240960012544,246965862400012288,246971105280022912,246981591040027328,247002562560087616,247044505600071232,247128391680211584,247296163840429504,247631708160695616,248302796800975232,249644974082558400,252329328642519040,257698037770000001,257698037780000001,257698037800000002,257698037840000002,257698037920000006,257698038080000008,257698038400000020,257698039040000032,257698040320000056,257698042880000056,257698048000000184,257698058240000216,257698078720000584,257698119680000552,257698201600000792,257698365440002112,257698693120004624,257699348480007128,257700659200016376,257703280640016800,257708523520024448,257719009280073520,257739980800147520,257781923840166272,257865809920392800,258033582080852544,258369126401188544,259040215041692672,260382392324587872,263066746884477952,268435456010000001,268435456020000001,268435456040000002,268435456080000002,268435456160000006,268435456320000008,268435456640000020,268435457280000032,268435458560000056,268435461120000056,268435466240000184,268435476480000216,268435496960000584,268435537920000552,268435619840000792,268435783680002112,268436111360004624,268436766720007128,268438077440016376,268440698880016800,268445941760024448,268456427520073520,268477399040147520,268519342080166272,268603228160392800,268771000320852544,269106544641188544,269777633281692672,271119810564587872,273804165124477952,279172874260000001,279172874280000001,279172874320000002,279172874400000004,279172874560000008,279172874880000016,279172875520000032,279172876800000048,279172879360000056,279172884480000168,279172894720000144,279172915200000480,279172956160000480,279173038080000672,279173201920002112,279173529600004224,279174184960006816,279175495680015264,279178117120014592,279183360000022272,279193845760067392,279214817280134784,279256760320103296,279340646400317184,279508418560690048,279843962880956672,280515051521409024,281857228803745792,284541583363665920,289910292500000001,289910292520000001,289910292560000002,289910292640000004,289910292800000008,289910293120000016,289910293760000032,289910295040000048,289910297600000056,289910302720000168,289910312960000144,289910333440000480,289910374400000480,289910456320000672,289910620160002112,289910947840004224,289911603200006816,289912913920015264,289915535360014592,289920778240022272,289931264000067392,289952235520134784,289994178560103296,290078064640317184,290245836800690048,290581381120956672,291252469761409024,292594647043745792,295279001603665920,300647710730000001,300647710740000001,300647710760000002,300647710800000002,300647710880000006,300647711040000004,300647711360000016,300647712000000024,300647713280000036,300647715840000040,300647720960000132,300647731200000144,300647751680000408,300647792640000384,300647874560000688,300648038400001584,300648366080003472,300649021440005040,300650332160011984,300652953600012768,300658196480023328,300668682240029856,300689653760089920,300731596800106560,300815482880248032,300983255040533280,301318799360839520,301989888001139904,303332065283047136,306016419843080448,311385128970000001,311385128980000001,311385129000000002,311385129040000002,311385129120000006,311385129280000004,311385129600000016,311385130240000024,311385131520000036,311385134080000040,311385139200000132,311385149440000144,311385169920000408,311385210880000384,311385292800000688,311385456640001584,311385784320003472,311386439680005040,311387750400011984,311390371840012768,311395614720023328,311406100480029856,311427072000089920,311469015040106560,311552901120248032,311720673280533280,312056217600839520,312727306241139904,314069483523047136,316753838083080448,322122547220000001,322122547240000001,322122547280000002,322122547360000004,322122547520000004,322122547840000012,322122548480000024,322122549760000032,322122552320000040,322122557440000120,322122567680000096,322122588160000336,322122629120000336,322122711040000576,322122874880001584,322123202560003168,322123857920004800,322125168640011136,322127790080011136,322133032960021248,322143518720027328,322164490240081984,322206433280066240,322290319360199296,322458091520429504,322793635840669120,323464724480946944,324806901762475072,327491256322519040,332859965460000001,332859965480000001,332859965520000002,332859965600000004,332859965760000004,332859966080000012,332859966720000024,332859968000000032,332859970560000040,332859975680000120,332859985920000096,332860006400000336,332860047360000336,332860129280000576,332860293120001584,332860620800003168,332861276160004800,332862586880011136,332865208320011136,332870451200021248,332880936960027328,332901908480081984,332943851520066240,333027737600199296,333195509760429504,333531054080669120,334202142720946944,335544320002475072,338228674562519040,343597383680000001,343597383690000001,343597383700000002,343597383720000003,343597383760000006,343597383840000008,343597384000000016,343597384320000028,343597384960000027,343597386240000067,343597388800000090,343597393920000228,343597404160000404,343597424640000840,343597465600001272,343597547520001416,343597711360002820,343598039040007120,343598694400009868,343600005120024032,343602626560033144,343607869440045052,343618355200113500,343639326720239360,343681269760154953,343765155840436160,343932928001008800,344268472320925482,344939560962275958,346281738250000001,346281738260000001,346281738280000002,346281738320000004,346281738400000008,346281738560000012,346281738880000028,346281739520000024,346281740800000064,346281743360000084,346281748480000228,346281758720000384,346281779200000840,346281820160001248,346281902080001408,346282065920002784,346282393600007120,346283048960009792,346284359680024032,346286981120033024,346292224000045024,346302709760113248,346323681280239360,346365624320154752,346449510400436160,346617282561008128,346952826880925440,347623915522274752,348966092804342734,354334801930000001,354334801940000001,354334801960000002,354334802000000004,354334802080000008,354334802240000012,354334802560000028,354334803200000024,354334804480000064,354334807040000084,354334812160000228,354334822400000384,354334842880000840,354334883840001248,354334965760001408,354335129600002784,354335457280007120,354336112640009792,354337423360024032,354340044800033024,354345287680045024,354355773440113248,354376744960239360,354418688000154752,354502574080436160,354670346241008128,355005890560925440,355676979202274752,357019156490000001,357019156500000001,357019156520000002,357019156560000004,357019156640000008,357019156800000012,357019157120000028,357019157760000024,357019159040000064,357019161600000084,357019166720000228,357019176960000384,357019197440000840,357019238400001248,357019320320001408,357019484160002784,357019811840007120,357020467200009792,357021777920024032,357024399360033024,357029642240045024,357040128000113248,357061099520239360,357103042560154752,357186928640436160,357354700801008128,357690245120925440,358361333762274752,359703511044341504,365072220240000006,365072220320000004,365072220480000005,365072220800000012,365072221440000027,365072222720000040,365072225280000060,365072230400000144,365072240640000250,365072261120000528,365072302080000848,365072384000000896,365072547840002820,365072875520005568,365073530880007472,365074841600018560,365077463040033144,365082705920038528,365093191680100192,365114163200208640,365156106240086372,365239992320343424,365407764480810528,365743308800740608,366414397442099924,367756574724496384,370440929283564480,375809638480000004,375809638560000004,375809638720000004,375809639040000012,375809639680000024,375809640960000040,375809643520000056,375809648640000144,375809658880000240,375809679360000528,375809720320000832,375809802240000896,375809966080002784,375810293760005568,375810949120007424,375812259840018560,375814881280033024,375820124160038528,375830609920099968,375851581440208640,375893524480086272,375977410560343424,376145182720809984,376480727040740608,377151815682098816,378493992964496384,381178347523563520,386547056680000003,386547056720000002,386547056800000004,386547056960000007,386547057280000014,386547057920000012,386547059200000042,386547061760000048,386547066880000128,386547077120000260,386547097600000512,386547138560000768,386547220480001416,386547384320002048,386547712000005248,386548367360007116,386549678080017600,386552299520023040,386557542400045052,386568028160046256,386588999680149520,386630942720101208,386714828800279136,386882600960627648,387218145280653544,387889233921444608,389231411203405120,391915765762929608,397284474920000002,397284474960000002,397284475040000004,397284475200000006,397284475520000014,397284476160000012,397284477440000040,397284480000000048,397284485120000128,397284495360000256,397284515840000512,397284556800000768,397284638720001408,397284802560002048,397285130240005248,397285785600007104,397287096320017600,397289717760023040,397294960640045024,397305446400046256,397326417920149520,397368360960101184,397452247040279136,397620019200627648,397955563520653504,398626652161444608,399968829443405120,402653184002929536,408021893200000002,408021893280000002,408021893440000002,408021893760000006,408021894400000012,408021895680000024,408021898240000032,408021903360000080,408021913600000160,408021934080000320,408021975040000512,408022056960000896,408022220800002048,408022548480004096,408023203840005376,408024514560013568,408027136000023040,408032378880038528,408042864640040768,408063836160129472,408105779200056000,408189665280218432,408357437440502656,408692981760518016,409364070401327104,410706247682881152,413390602242396160,418759311440000002,418759311520000002,418759311680000002,418759312000000006,418759312640000012,418759313920000024,418759316480000032,418759321600000080,418759331840000160,418759352320000320,418759393280000512,418759475200000896,418759639040002048,418759966720004096,418760622080005376,418761932800013568,418764554240023040,418769797120038528,418780282880040768,418801254400129472,418843197440056000,418927083520218432,419094855680502656,419430400000518016,420101488641327104,421443665922881152,424128020482396160,429496729620000002,429496729640000001,429496729680000003,429496729760000004,429496729920000010,429496730240000016,429496730880000018,429496732160000036,429496734720000090,429496739840000168,429496750080000300,429496770560000624,429496811520001272,429496893440001152,429497057280002464,429497384960006080,429498040320009340,429499351040021440,429501972480030832,429507215360039648,429517701120113500,429538672640226496,429580615680145320,429664501760409984,429832273921008800,430167818240897280,430838906882229408,432181084180000001,432181084200000001,432181084240000002,432181084320000004,432181084480000008,432181084800000016,432181085440000016,432181086720000036,432181089280000084,432181094400000168,432181104640000288,432181125120000624,432181166080001248,432181248000001152,432181411840002432,432181739520006080,432182394880009280,432183705600021440,432186327040030720,432191569920039648,432202055680113248,432223027200226496,432264970240145152,432348856320409984,432516628481008128,432852172800897280,433523261442228224,434865438724312704,440234147860000001,440234147880000001,440234147920000002,440234148000000004,440234148160000008,440234148480000016,440234149120000016,440234150400000036,440234152960000084,440234158080000168,440234168320000288,440234188800000624,440234229760001248,440234311680001152,440234475520002432,440234803200006080,440235458560009280,440236769280021440,440239390720030720,440244633600039648,440255119360113248,440276090880226496,440318033920145152,440401920000409984,440569692161008128,440905236480897280,441576325122228224,442918502420000001,442918502440000001,442918502480000002,442918502560000004,442918502720000008,442918503040000016,442918503680000016,442918504960000036,442918507520000084,442918512640000168,442918522880000288,442918543360000624,442918584320001248,442918666240001152,442918830080002432,442919157760006080,442919813120009280,442921123840021440,442923745280030720,442928988160039648,442939473920113248,442960445440226496,443002388480145152,443086274560409984,443254046721008128,443589591040897280,444260679682228224,445602856964311552,450971566160000003,450971566240000002,450971566400000005,450971566720000008,450971567360000018,450971568640000024,450971571200000060,450971576320000112,450971586560000200,450971607040000416,450971648000000848,450971729920000768,450971893760002464,450972221440004864,450972876800007472,450974187520017152,450976808960030832,450982051840034944,450992537600100192,451013509120199936,451055452160082272,451139338240327936,451307110400810528,451642654720723456,452313743362057280,453655920644399616,456340275203564480,461708984400000002,461708984480000002,461708984640000004,461708984960000008,461708985600000016,461708986880000024,461708989440000056,461708994560000112,461709004800000192,461709025280000416,461709066240000832,461709148160000768,461709312000002432,461709639680004864,461710295040007424,461711605760017152,461714227200030720,461719470080034944,461729955840099968,461750927360199936,461792870400082176,461876756480327936,462044528640809984,462380072960723456,463051161602056192,464393338884399616,467077693443563520,472446402600000001,472446402640000001,472446402720000002,472446402880000004,472446403200000008,472446403840000008,472446405120000024,472446407680000048,472446412800000096,472446423040000192,472446443520000384,472446484480000768,472446566400001152,472446730240001792,472447057920004480,472447713280006720,472449024000015680,472451645440021504,472456888320039648,472467374080046256,472488345600138768,472530288640092736,472614174720257376,472781946880627648,473117491200627648,473788579841406592,475130757123289536,477815111682901888,483183820840000001,483183820880000001,483183820960000002,483183821120000004,483183821440000008,483183822080000008,483183823360000024,483183825920000048,483183831040000096,483183841280000192,483183861760000384,483183902720000768,483183984640001152,483184148480001792,483184476160004480,483185131520006720,483186442240015680,483189063680021504,483194306560039648,483204792320046256,483225763840138768,483267706880092736,483351592960257376,483519365120627648,483854909440627648,484525998081406592,485868175363289536,488552529922901888,493921239120000001,493921239200000001,493921239360000002,493921239680000004,493921240320000008,493921241600000016,493921244160000032,493921249280000064,493921259520000128,493921280000000256,493921320960000512,493921402880000768,493921566720001792,493921894400003584,493922549760005376,493923860480012544,493926481920021504,493931724800034944,493942210560040768,493963182080122304,494005125120052416,494089011200205632,494256783360502656,494592327680502656,495263416321292544,496605593602800512,499289948162396160,504658657360000001,504658657440000001,504658657600000002,504658657920000004,504658658560000008,504658659840000016,504658662400000032,504658667520000064,504658677760000128,504658698240000256,504658739200000512,504658821120000768,504658984960001792,504659312640003584,504659968000005376,504661278720012544,504663900160021504,504669143040034944,504679628800040768,504700600320122304,504742543360052416,504826429440205632,504994201600502656,505329745920502656,506000834561292544,507343011842800512,510027366402396160,515396075530000001,515396075540000001,515396075560000002,515396075600000004,515396075680000008,515396075840000012,515396076160000028,515396076800000024,515396078080000064,515396080640000042,515396085760000186,515396096000000312,515396116480000684,515396157440000468,515396239360000704,515396403200001608,515396730880004148,515397386240005456,515398696960013752,515401318400015616,515406561280020320,515417047040055856,515438018560119296,515479961600077376,515563847680269184,515731619840549440,516067164160507616,516738252801110304,518080430082752512,520764784642211840,526133493770000001,526133493780000001,526133493800000002,526133493840000004,526133493920000008,526133494080000012,526133494400000028,526133495040000024,526133496320000064,526133498880000042,526133504000000186,526133514240000312,526133534720000684,526133575680000468,526133657600000704,526133821440001608,526134149120004148,526134804480005456,526136115200013752,526138736640015616,526143979520020320,526154465280055856,526175436800119296,526217379840077376,526301265920269184,526469038080549440,526804582400507616,527475671041110304,528817848322752512,531502202882211840,536870912080000004,536870912160000004,536870912320000004,536870912640000012,536870913280000024,536870914560000040,536870917120000028,536870922240000116,536870932480000192,536870952960000424,536870993920000312,536871075840000448,536871239680001608,536871567360003216,536872222720004032,536873533440010464,536876154880015616,536881397760017408,536891883520048960,536912855040102912,536954798080042624,537038684160215808,537206456320442496,537542000640407488,538213089281023168,539555266562337408,542239621121812480,547608330320000004,547608330400000004,547608330560000004,547608330880000012,547608331520000024,547608332800000040,547608335360000028,547608340480000116,547608350720000192,547608371200000424,547608412160000312,547608494080000448,547608657920001608,547608985600003216,547609640960004032,547610951680010464,547613573120015616,547618816000017408,547629301760048960,547650273280102912,547692216320042624,547776102400215808,547943874560442496,548279418880407488,548950507521023168,550292684802337408,552977039361812480,558345748520000002,558345748560000002,558345748640000004,558345748800000006,558345749120000014,558345749760000012,558345751040000040,558345753600000024,558345758720000104,558345768960000208,558345789440000416,558345830400000288,558345912320000704,558346076160001152,558346403840002976,558347059200003888,558348369920009840,558350991360011776,558356234240020320,558366720000022960,558387691520074736,558429634560050688,558513520640173568,558681292800345120,559016837120359424,559687925760743616,561030103041821888,563714457601520640,569083166760000002,569083166800000002,569083166880000004,569083167040000006,569083167360000014,569083168000000012,569083169280000040,569083171840000024,569083176960000104,569083187200000208,569083207680000416,569083248640000288,569083330560000704,569083494400001152,569083822080002976,569084477440003888,569085788160009840,569088409600011776,569093652480020320,569104138240022960,569125109760074736,569167052800050688,569250938880173568,569418711040345120,569754255360359424,570425344000743616,571767521281821888,574451875841520640,579820585040000002,579820585120000002,579820585280000002,579820585600000006,579820586240000012,579820587520000024,579820590080000016,579820595200000064,579820605440000128,579820625920000256,579820666880000192,579820748800000448,579820912640001152,579821240320002304,579821895680002880,579823206400007488,579825827840011776,579831070720017408,579841556480020160,579862528000064320,579904471040027840,579988357120138240,580156129280277440,580491673600286080,581162762240683136,582504939521541376,585189294081244160,590558003204326912,601295421460000001,601295421480000001,601295421520000002,601295421600000004,601295421760000008,601295422080000016,601295422720000016,601295424000000036,601295426560000042,601295431680000126,601295441920000216,601295462400000468,601295503360000468,601295585280000576,601295749120001320,601296076800003300,601296732160005040,601298042880011640,601300664320014208,601305907200018368,601316392960055856,601337364480111712,601379307520071808,601463193600254208,601630965760549440,601966510080491648,602637598721088256,603979776002678784,606664130562196480,612032839700000001,612032839720000001,612032839760000002,612032839840000004,612032840000000008,612032840320000016,612032840960000016,612032842240000036,612032844800000042,612032849920000126,612032860160000216,612032880640000468,612032921600000468,612033003520000576,612033167360001320,612033495040003300,612034150400005040,612035461120011640,612038082560014208,612043325440018368,612053811200055856,612074782720111712,612116725760071808,612200611840254208,612368384000549440,612703928320491648,613375016961088256,614717194242678784,617401548802196480,622770258000000002,622770258080000002,622770258240000004,622770258560000008,622770259200000016,622770260480000024,622770263040000028,622770268160000084,622770278400000144,622770298880000312,622770339840000312,622770421760000384,622770585600001320,622770913280002640,622771568640004032,622772879360009312,622775500800014208,622780743680016128,622791229440048960,622812200960097920,622854144000040320,622938030080206336,623105802240442496,623441346560397568,624112435201003008,625454612482285568,628138967041812480,633507676240000002,633507676320000002,633507676480000004,633507676800000008,633507677440000016,633507678720000024,633507681280000028,633507686400000084,633507696640000144,633507717120000312,633507758080000312,633507840000000384,633508003840001320,633508331520002640,633508986880004032,633510297600009312,633512919040014208,633518161920016128,633528647680048960,633549619200097920,633591562240040320,633675448320206336,633843220480442496,634178764800397568,634849853441003008,636192030722285568,638876385281812480,644245094440000001,644245094480000001,644245094560000002,644245094720000004,644245095040000008,644245095680000008,644245096960000024,644245099520000024,644245104640000072,644245114880000144,644245135360000288,644245176320000288,644245258240000576,644245422080000960,644245749760002400,644246405120003600,644247715840008400,644250337280010752,644255580160018368,644266065920022960,644287037440068880,644328980480046080,644412866560161280,644580638720345120,644916183040345120,645587271680724608,646929448961759968,649613803521506816,654982512680000001,654982512720000001,654982512800000002,654982512960000004,654982513280000008,654982513920000008,654982515200000024,654982517760000024,654982522880000072,654982533120000144,654982553600000288,654982594560000288,654982676480000576,654982840320000960,654983168000002400,654983823360003600,654985134080008400,654987755520010752,654992998400018368,655003484160022960,655024455680068880,655066398720046080,655150284800161280,655318056960345120,655653601280345120,656324689920724608,657666867201759968,660351221761506816,665719930960000001,665719931040000001,665719931200000002,665719931520000004,665719932160000008,665719933440000016,665719936000000016,665719941120000048,665719951360000096,665719971840000192,665720012800000192,665720094720000384,665720258560000960,665720586240001920,665721241600002880,665722552320006720,665725173760010752,665730416640016128,665740902400020160,665761873920060480,665803816960025920,665887703040130560,666055475200277440,666391019520277440,667062108160665856,668404285441498176,671088640001244160,676457349124240512,687194767360000001,687194767370000001,687194767380000001,687194767400000002,687194767440000004,687194767520000008,687194767680000012,687194768000000028,687194768640000048,687194769920000084,687194772480000128,687194777600000316,687194787840000384,687194808320001016,687194849280001536,687194931200001960,687195095040004512,687195422720010040,687196078080013632,687197388800033712,687200010240039104,687205253120060352,687215738880149024,687236710400315904,687278653440355584,687362539520684160,687530311681569344,687865856002259520,688536944643527808,689879121930000001,689879121940000001,689879121960000002,689879122000000004,689879122080000008,689879122240000012,689879122560000028,689879123200000048,689879124480000084,689879127040000128,689879132160000316,689879142400000384,689879162880001016,689879203840001536,689879285760001960,689879449600004512,689879777280010040,689880432640013632,689881743360033712,689884364800039104,689889607680060352,689900093440149024,689921064960315904,689963008000355584,690046894080684160,690214666241569344,690550210562259520,691221299203527808,692563476490000001,692563476500000001,692563476520000002,692563476560000002,692563476640000006,692563476800000012,692563477120000024,692563477760000032,692563479040000040,692563481600000108,692563486720000228,692563496960000168,692563517440000624,692563558400001056,692563640320001384,692563804160003072,692564131840006760,692564787200007808,692566097920021328,692568719360012384,692573962240031136,692584448000082272,692605419520168448,692647362560188928,692731248640304768,692899020800811648,693234565121097472,693905653761667328,695247831044407040,697932185610000001,697932185620000001,697932185640000002,697932185680000004,697932185760000008,697932185920000012,697932186240000028,697932186880000048,697932188160000084,697932190720000128,697932195840000316,697932206080000384,697932226560001016,697932267520001536,697932349440001960,697932513280004512,697932840960010040,697933496320013632,697934807040033712,697937428480039104,697942671360060352,697953157120149024,697974128640315904,698016071680355584,698099957760684160,698267729921569344,698603274242259520,699274362883527808,700616540170000001,700616540180000001,700616540200000002,700616540240000004,700616540320000008,700616540480000012,700616540800000028,700616541440000048,700616542720000084,700616545280000128,700616550400000316,700616560640000384,700616581120001016,700616622080001536,700616704000001960,700616867840004512,700617195520010040,700617850880013632,700619161600033712,700621783040039104,700627025920060352,700637511680149024,700658483200315904,700700426240355584,700784312320684160,700952084481569344,701287628802259520,701958717443527808,703300894730000001,703300894740000001,703300894760000002,703300894800000002,703300894880000006,703300895040000012,703300895360000024,703300896000000032,703300897280000040,703300899840000108,703300904960000228,703300915200000168,703300935680000624,703300976640001056,703301058560001384,703301222400003072,703301550080006760,703302205440007808,703303516160021328,703306137600012384,703311380480031136,703321866240082272,703342837760168448,703384780800188928,703468666880304768,703636439040811648,703971983361097472,704643072001667328,705985249284407040,708669603850000001,708669603860000001,708669603880000002,708669603920000004,708669604000000008,708669604160000008,708669604480000024,708669605120000048,708669606400000080,708669608960000112,708669614080000288,708669624320000240,708669644800000816,708669685760001280,708669767680001600,708669931520004512,708670259200009024,708670914560012544,708672225280030592,708674846720033664,708680089600053376,708690575360135552,708711546880283776,708753489920218624,708837376000544256,709005148161268224,709340692481803264,710011781122932352,711353958410000001,711353958420000001,711353958440000002,711353958480000004,711353958560000008,711353958720000008,711353959040000024,711353959680000048,711353960960000080,711353963520000112,711353968640000288,711353978880000240,711353999360000816,711354040320001280,711354122240001600,711354286080004512,711354613760009024,711355269120012544,711356579840030592,711359201280033664,711364444160053376,711374929920135552,711395901440283776,711437844480218624,711521730560544256,711689502721268224,712025047041803264,712696135682932352,714038312980000001,714038313000000001,714038313040000002,714038313120000004,714038313280000008,714038313600000016,714038314240000032,714038315520000032,714038318080000096,714038323200000192,714038333440000096,714038353920000480,714038394880000960,714038476800001152,714038640640003072,714038968320006144,714039623680006912,714040934400019200,714043555840010496,714048798720027264,714059284480076160,714080256000152320,714122199040113152,714206085120242688,714373857280660480,714709401600887040,715380490241372160,716722667523580160,719407022090000001,719407022100000001,719407022120000002,719407022160000004,719407022240000008,719407022400000008,719407022720000024,719407023360000048,719407024640000080,719407027200000112,719407032320000288,719407042560000240,719407063040000816,719407104000001280,719407185920001600,719407349760004512,719407677440009024,719408332800012544,719409643520030592,719412264960033664,719417507840053376,719427993600135552,719448965120283776,719490908160218624,719574794240544256,719742566401268224,720078110721803264,720749199362932352,722091376650000001,722091376660000001,722091376680000002,722091376720000004,722091376800000008,722091376960000008,722091377280000024,722091377920000048,722091379200000080,722091381760000112,722091386880000288,722091397120000240,722091417600000816,722091458560001280,722091540480001600,722091704320004512,722092032000009024,722092687360012544,722093998080030592,722096619520033664,722101862400053376,722112348160135552,722133319680283776,722175262720218624,722259148800544256,722426920961268224,722762465281803264,723433553922932352,724775731220000001,724775731240000001,724775731280000002,724775731360000004,724775731520000008,724775731840000016,724775732480000032,724775733760000032,724775736320000096,724775741440000192,724775751680000096,724775772160000480,724775813120000960,724775895040001152,724776058880003072,724776386560006144,724777041920006912,724778352640019200,724780974080010496,724786216960027264,724796702720076160,724817674240152320,724859617280113152,724943503360242688,725111275520660480,725446819840887040,726117908481372160,727460085763580160,730144440330000001,730144440340000001,730144440360000002,730144440400000004,730144440480000008,730144440640000006,730144440960000022,730144441600000040,730144442880000052,730144445440000092,730144450560000228,730144460800000256,730144481280000712,730144522240001072,730144604160001680,730144768000003392,730145095680007568,730145751040009792,730147061760024928,730149683200028160,730154926080056864,730165411840060304,730186383360195184,730228326400232640,730312212480435552,730479984640975488,730815528961608128,731486617602295168,732828794890000001,732828794900000001,732828794920000002,732828794960000004,732828795040000008,732828795200000006,732828795520000022,732828796160000040,732828797440000052,732828800000000092,732828805120000228,732828815360000256,732828835840000712,732828876800001072,732828958720001680,732829122560003392,732829450240007568,732830105600009792,732831416320024928,732834037760028160,732839280640056864,732849766400060304,732870737920195184,732912680960232640,732996567040435552,733164339200975488,733499883521608128,734170972162295168,735513149480000002,735513149520000001,735513149600000003,735513149760000006,735513150080000012,735513150720000016,735513152000000040,735513154560000072,735513159680000152,735513169920000112,735513190400000416,735513231360000704,735513313280001168,735513477120002240,735513804800004944,735514460160006080,735515770880015968,735518392320009024,735523635200031136,735534120960034384,735555092480106480,735597035520122368,735680921600197824,735848693760516768,736184238080826432,736855326721120320,738197504002996672,740881858570000001,740881858580000001,740881858600000002,740881858640000004,740881858720000008,740881858880000006,740881859200000022,740881859840000040,740881861120000052,740881863680000092,740881868800000228,740881879040000256,740881899520000712,740881940480001072,740882022400001680,740882186240003392,740882513920007568,740883169280009792,740884480000024928,740887101440028160,740892344320056864,740902830080060304,740923801600195184,740965744640232640,741049630720435552,741217402880975488,741552947201608128,742224035842295168,743566213130000001,743566213140000001,743566213160000002,743566213200000004,743566213280000008,743566213440000006,743566213760000022,743566214400000040,743566215680000052,743566218240000092,743566223360000228,743566233600000256,743566254080000712,743566295040001072,743566376960001680,743566540800003392,743566868480007568,743567523840009792,743568834560024928,743571456000028160,743576698880056864,743587184640060304,743608156160195184,743650099200232640,743733985280435552,743901757440975488,744237301761608128,744908390402295168,746250567720000002,746250567760000001,746250567840000003,746250568000000006,746250568320000012,746250568960000016,746250570240000040,746250572800000072,746250577920000152,746250588160000112,746250608640000416,746250649600000704,746250731520001168,746250895360002240,746251223040004944,746251878400006080,746253189120015968,746255810560009024,746261053440031136,746271539200034384,746292510720106480,746334453760122368,746418339840197824,746586112000516768,746921656320826432,747592744961120320,748934922242996672,751619276810000001,751619276820000001,751619276840000002,751619276880000004,751619276960000008,751619277120000004,751619277440000020,751619278080000040,751619279360000048,751619281920000080,751619287040000208,751619297280000160,751619317760000576,751619358720000896,751619440640001344,751619604480003392,751619932160006784,751620587520008960,751621898240022528,751624519680024320,751629762560050304,751640248320054848,751661219840174528,751703162880142272,751787048960343232,751954821120784128,752290365441267968,752961454081901824,754303631364788480,756987985924851072,762356695050000001,762356695060000001,762356695080000002,762356695120000004,762356695200000008,762356695360000004,762356695680000020,762356696320000040,762356697600000048,762356700160000080,762356705280000208,762356715520000160,762356736000000576,762356776960000896,762356858880001344,762357022720003392,762357350400006784,762358005760008960,762359316480022528,762361937920024320,762367180800050304,762377666560054848,762398638080174528,762440581120142272,762524467200343232,762692239360784128,763027783681267968,763698872321901824,765041049604788480,767725404164851072,773094113290000001,773094113300000001,773094113320000002,773094113360000002,773094113440000006,773094113600000008,773094113920000020,773094114560000032,773094115840000056,773094118400000112,773094123520000240,773094133760000288,773094154240000768,773094195200001472,773094277120001584,773094440960003904,773094768640008496,773095424000013120,773096734720030112,773099356160035968,773104599040052832,773115084800148256,773136056320297280,773177999360334080,773261885440640704,773429657601566592,773765201922173696,774436290563441408,775778467850000001,775778467860000001,775778467880000002,775778467920000002,775778468000000006,775778468160000008,775778468480000020,775778469120000032,775778470400000056,775778472960000112,775778478080000240,775778488320000288,775778508800000768,775778549760001472,775778631680001584,775778795520003904,775779123200008496,775779778560013120,775781089280030112,775783710720035968,775788953600052832,775799439360148256,775820410880297280,775862353920334080,775946240000640704,776114012161566592,776449556482173696,777120645123441408,778462822420000001,778462822440000001,778462822480000002,778462822560000004,778462822720000008,778462823040000016,778462823680000032,778462824960000032,778462827520000096,778462832640000192,778462842880000144,778462863360000528,778462904320001056,778462986240001248,778463150080003072,778463477760006432,778464133120007488,778465443840020352,778468065280012096,778473308160029472,778483793920082272,778504765440164544,778546708480184320,778630594560298240,778798366720811648,779133911041084160,779804999681667328,781147176964374784,783831531530000001,783831531540000001,783831531560000002,783831531600000002,783831531680000006,783831531840000008,783831532160000020,783831532800000032,783831534080000056,783831536640000112,783831541760000240,783831552000000288,783831572480000768,783831613440001472,783831695360001584,783831859200003904,783832186880008496,783832842240013120,783834152960030112,783836774400035968,783842017280052832,783852503040148256,783873474560297280,783915417600334080,783999303680640704,784167075841566592,784502620162173696,785173708803441408,786515886090000001,786515886100000001,786515886120000002,786515886160000002,786515886240000006,786515886400000008,786515886720000020,786515887360000032,786515888640000056,786515891200000112,786515896320000240,786515906560000288,786515927040000768,786515968000001472,786516049920001584,786516213760003904,786516541440008496,786517196800013120,786518507520030112,786521128960035968,786526371840052832,786536857600148256,786557829120297280,786599772160334080,786683658240640704,786851430401566592,787186974722173696,787858063363441408,789200240660000001,789200240680000001,789200240720000002,789200240800000004,789200240960000008,789200241280000016,789200241920000032,789200243200000032,789200245760000096,789200250880000192,789200261120000144,789200281600000528,789200322560001056,789200404480001248,789200568320003072,789200896000006432,789201551360007488,789202862080020352,789205483520012096,789210726400029472,789221212160082272,789242183680164544,789284126720184320,789368012800298240,789535784960811648,789871329281084160,790542417921667328,791884595204374784,794568949780000001,794568949800000001,794568949840000002,794568949920000004,794568950080000008,794568950400000016,794568951040000032,794568952320000048,794568954880000112,794568960000000224,794568970240000192,794568990720000640,794569031680001280,794569113600001344,794569277440003904,794569605120007808,794570260480012544,794571571200028160,794574192640031232,794579435520048000,794589921280135552,794610892800271104,794652835840208128,794736721920517888,794904494081268224,795240038401750016,795911127042864128,797253304340000001,797253304360000001,797253304400000002,797253304480000004,797253304640000008,797253304960000016,797253305600000032,797253306880000048,797253309440000112,797253314560000224,797253324800000192,797253345280000640,797253386240001280,797253468160001344,797253632000003904,797253959680007808,797254615040012544,797255925760028160,797258547200031232,797263790080048000,797274275840135552,797295247360271104,797337190400208128,797421076480517888,797588848641268224,797924392961750016,798595481602864128,799937658900000001,799937658920000001,799937658960000002,799937659040000004,799937659200000008,799937659520000016,799937660160000032,799937661440000032,799937664000000096,799937669120000192,799937679360000096,799937699840000480,799937740800000960,799937822720001152,799937986560003072,799938314240006144,799938969600006912,799940280320019200,799942901760010496,799948144640027264,799958630400076160,799979601920152320,800021544960113152,800105431040242688,800273203200660480,800608747520887040,801279836161372160,802622013443580160,805306368020000001,805306368040000001,805306368080000002,805306368160000004,805306368320000008,805306368640000016,805306369280000032,805306370560000048,805306373120000112,805306378240000224,805306388480000192,805306408960000640,805306449920001280,805306531840001344,805306695680003904,805307023360007808,805307678720012544,805308989440028160,805311610880031232,805316853760048000,805327339520135552,805348311040271104,805390254080208128,805474140160517888,805641912321268224,805977456641750016,806648545282864128,807990722580000001,807990722600000001,807990722640000002,807990722720000004,807990722880000008,807990723200000016,807990723840000032,807990725120000048,807990727680000112,807990732800000224,807990743040000192,807990763520000640,807990804480001280,807990886400001344,807991050240003904,807991377920007808,807992033280012544,807993344000028160,807995965440031232,808001208320048000,808011694080135552,808032665600271104,808074608640208128,808158494720517888,808326266881268224,808661811201750016,809332899842864128,810675077140000001,810675077160000001,810675077200000002,810675077280000004,810675077440000008,810675077760000016,810675078400000032,810675079680000032,810675082240000096,810675087360000192,810675097600000096,810675118080000480,810675159040000960,810675240960001152,810675404800003072,810675732480006144,810676387840006912,810677698560019200,810680320000010496,810685562880027264,810696048640076160,810717020160152320,810758963200113152,810842849280242688,811010621440660480,811346165760887040,812017254401372160,813359431683580160,816043786250000001,816043786260000001,816043786280000002,816043786320000002,816043786400000006,816043786560000004,816043786880000016,816043787520000024,816043788800000036,816043791360000080,816043796480000172,816043806720000192,816043827200000536,816043868160001024,816043950080001376,816044113920002944,816044441600006416,816045096960009408,816046407680022240,816049029120025856,816054272000050272,816064757760060016,816085729280180624,816127672320213696,816211558400400544,816379330560973440,816714874881531264,817385963522222976,818728140810000001,818728140820000001,818728140840000002,818728140880000002,818728140960000006,818728141120000004,818728141440000016,818728142080000024,818728143360000036,818728145920000080,818728151040000172,818728161280000192,818728181760000536,818728222720001024,818728304640001376,818728468480002944,818728796160006416,818729451520009408,818730762240022240,818733383680025856,818738626560050272,818749112320060016,818770083840180624,818812026880213696,818895912960400544,819063685120973440,819399229441531264,820070318082222976,821412495400000001,821412495440000001,821412495520000002,821412495680000004,821412496000000008,821412496640000016,821412497920000032,821412500480000064,821412505600000128,821412515840000096,821412536320000352,821412577280000704,821412659200001056,821412823040002240,821413150720004704,821413806080005824,821415116800015232,821417738240008832,821422981120029472,821433466880034384,821454438400103152,821496381440118272,821580267520192192,821748039680516768,822083584000813120,822754672641120320,824096849922966976,826781204490000001,826781204500000001,826781204520000002,826781204560000002,826781204640000006,826781204800000004,826781205120000016,826781205760000024,826781207040000036,826781209600000080,826781214720000172,826781224960000192,826781245440000536,826781286400001024,826781368320001376,826781532160002944,826781859840006416,826782515200009408,826783825920022240,826786447360025856,826791690240050272,826802176000060016,826823147520180624,826865090560213696,826948976640400544,827116748800973440,827452293121531264,828123381762222976,829465559050000001,829465559060000001,829465559080000002,829465559120000002,829465559200000006,829465559360000004,829465559680000016,829465560320000024,829465561600000036,829465564160000080,829465569280000172,829465579520000192,829465600000000536,829465640960001024,829465722880001376,829465886720002944,829466214400006416,829466869760009408,829468180480022240,829470801920025856,829476044800050272,829486530560060016,829507502080180624,829549445120213696,829633331200400544,829801103360973440,830136647681531264,830807736322222976,832149913640000001,832149913680000001,832149913760000002,832149913920000004,832149914240000008,832149914880000016,832149916160000032,832149918720000064,832149923840000128,832149934080000096,832149954560000352,832149995520000704,832150077440001056,832150241280002240,832150568960004704,832151224320005824,832152535040015232,832155156480008832,832160399360029472,832170885120034384,832191856640103152,832233799680118272,832317685760192192,832485457920516768,832821002240813120,833492090881120320,834834268162966976,837518622740000001,837518622760000001,837518622800000002,837518622880000004,837518623040000004,837518623360000012,837518624000000024,837518625280000032,837518627840000080,837518632960000160,837518643200000128,837518663680000448,837518704640000896,837518786560001152,837518950400002944,837519278080005888,837519933440008960,837521244160020736,837523865600022528,837529108480045696,837539594240054848,837560565760164544,837602508800133056,837686394880321984,837854167040784128,838189711361220352,838860800001844736,840202977284633344,842887331844851072,848256040980000001,848256041000000001,848256041040000002,848256041120000004,848256041280000004,848256041600000012,848256042240000024,848256043520000032,848256046080000080,848256051200000160,848256061440000128,848256081920000448,848256122880000896,848256204800001152,848256368640002944,848256696320005888,848257351680008960,848258662400020736,848261283840022528,848266526720045696,848277012480054848,848297984000164544,848339927040133056,848423813120321984,848591585280784128,848927129601220352,849598218241844736,850940395524633344,853624750084851072,858993459210000001,858993459220000001,858993459240000002,858993459280000004,858993459360000008,858993459520000012,858993459840000028,858993460480000048,858993461760000084,858993464320000064,858993469440000252,858993479680000312,858993500160000816,858993541120000584,858993623040000980,858993786880002592,858994114560005788,858994769920007544,858996080640019120,858998702080018784,859003944960027248,859014430720074000,859035402240158272,859077345280178816,859161231360417600,859329003520854112,859664547841237152,860335636481733888,861677813764738112,864362168324512256,869730877450000001,869730877460000001,869730877480000002,869730877520000004,869730877600000008,869730877760000012,869730878080000028,869730878720000048,869730880000000084,869730882560000064,869730887680000252,869730897920000312,869730918400000816,869730959360000584,869731041280000980,869731205120002592,869731532800005788,869732188160007544,869733498880019120,869736120320018784,869741363200027248,869751848960074000,869772820480158272,869814763520178816,869898649600417600,870066421760854112,870401966081237152,871073054721733888,872415232004738112,875099586564512256,880468295690000001,880468295700000001,880468295720000002,880468295760000004,880468295840000008,880468296000000008,880468296320000024,880468296960000048,880468298240000080,880468300800000056,880468305920000232,880468316160000192,880468336640000656,880468377600000480,880468459520000800,880468623360002592,880468951040005184,880469606400006816,880470917120017184,880473538560016128,880478781440024256,880489267200067392,880510238720142144,880552181760109312,880636067840332544,880803840000690048,881139384320987264,881810472961441664,883152650243845120,885837004803665920,891205713930000001,891205713940000001,891205713960000002,891205714000000004,891205714080000008,891205714240000008,891205714560000024,891205715200000048,891205716480000080,891205719040000056,891205724160000232,891205734400000192,891205754880000656,891205795840000480,891205877760000800,891206041600002592,891206369280005184,891207024640006816,891208335360017184,891210956800016128,891216199680024256,891226685440067392,891247656960142144,891289600000109312,891373486080332544,891541258240690048,891876802560987264,892547891201441664,893890068483845120,896574423043665920,901943132170000001,901943132180000001,901943132200000002,901943132240000004,901943132320000008,901943132480000006,901943132800000022,901943133440000040,901943134720000052,901943137280000046,901943142400000182,901943152640000208,901943173120000572,901943214080000408,901943296000000840,901943459840001936,901943787520004328,901944442880005328,901945753600013984,901948375040014240,901953617920025760,901964103680030032,901985075200098000,902027018240116928,902110904320267872,902278676480534432,902614220800882016,903285309441175552,904627486723172800,907311841283111168,912680550410000001,912680550420000001,912680550440000002,912680550480000004,912680550560000008,912680550720000006,912680551040000022,912680551680000040,912680552960000052,912680555520000046,912680560640000182,912680570880000208,912680591360000572,912680632320000408,912680714240000840,912680878080001936,912681205760004328,912681861120005328,912683171840013984,912685793280014240,912691036160025760,912701521920030032,912722493440098000,912764436480116928,912848322560267872,913016094720534432,913351639040882016,914022727681175552,915364904963172800,918049259523111168,923417968650000001,923417968660000001,923417968680000002,923417968720000004,923417968800000008,923417968960000004,923417969280000020,923417969920000040,923417971200000048,923417973760000040,923417978880000168,923417989120000128,923418009600000464,923418050560000336,923418132480000672,923418296320001936,923418624000003872,923419279360004800,923420590080012544,923423211520012288,923428454400022912,923438940160027328,923459911680087616,923501854720071232,923585740800211584,923753512960429504,924089057280695616,924760145920975232,926102323202558400,928786677762519040,934155386890000001,934155386900000001,934155386920000002,934155386960000004,934155387040000008,934155387200000004,934155387520000020,934155388160000040,934155389440000048,934155392000000040,934155397120000168,934155407360000128,934155427840000464,934155468800000336,934155550720000672,934155714560001936,934156042240003872,934156697600004800,934158008320012544,934160629760012288,934165872640022912,934176358400027328,934197329920087616,934239272960071232,934323159040211584,934490931200429504,934826475520695616,935497564160975232,936839741442558400,939524096002519040,944892805130000001,944892805140000001,944892805160000002,944892805200000002,944892805280000006,944892805440000008,944892805760000020,944892806400000032,944892807680000056,944892810240000056,944892815360000184,944892825600000216,944892846080000584,944892887040000552,944892968960000792,944893132800002112,944893460480004624,944894115840007128,944895426560016376,944898048000016800,944903290880024448,944913776640073520,944934748160147520,944976691200166272,945060577280392800,945228349440852544,945563893761188544,946234982401692672,947577159684587872,950261514244477952,955630223370000001,955630223380000001,955630223400000002,955630223440000002,955630223520000006,955630223680000008,955630224000000020,955630224640000032,955630225920000056,955630228480000056,955630233600000184,955630243840000216,955630264320000584,955630305280000552,955630387200000792,955630551040002112,955630878720004624,955631534080007128,955632844800016376,955635466240016800,955640709120024448,955651194880073520,955672166400147520,955714109440166272,955797995520392800,955965767680852544,956301312001188544,956972400641692672,958314577924587872,960998932484477952,966367641620000001,966367641640000001,966367641680000002,966367641760000004,966367641920000008,966367642240000016,966367642880000032,966367644160000048,966367646720000056,966367651840000168,966367662080000144,966367682560000480,966367723520000480,966367805440000672,966367969280002112,966368296960004224,966368952320006816,966370263040015264,966372884480014592,966378127360022272,966388613120067392,966409584640134784,966451527680103296,966535413760317184,966703185920690048,967038730240956672,967709818881409024,969051996163745792,971736350723665920,977105059860000001,977105059880000001,977105059920000002,977105060000000004,977105060160000008,977105060480000016,977105061120000032,977105062400000048,977105064960000056,977105070080000168,977105080320000144,977105100800000480,977105141760000480,977105223680000672,977105387520002112,977105715200004224,977106370560006816,977107681280015264,977110302720014592,977115545600022272,977126031360067392,977147002880134784,977188945920103296,977272832000317184,977440604160690048,977776148480956672,978447237121409024,979789414403745792,982473768963665920,987842478090000001,987842478100000001,987842478120000002,987842478160000002,987842478240000006,987842478400000004,987842478720000016,987842479360000024,987842480640000036,987842483200000040,987842488320000132,987842498560000144,987842519040000408,987842560000000384,987842641920000688,987842805760001584,987843133440003472,987843788800005040,987845099520011984,987847720960012768,987852963840023328,987863449600029856,987884421120089920,987926364160106560,988010250240248032,988178022400533280,988513566720839520,989184655361139904,990526832643047136,993211187203080448,998579896330000001,998579896340000001,998579896360000002,998579896400000002,998579896480000006,998579896640000004,998579896960000016,998579897600000024,998579898880000036,998579901440000040,998579906560000132,998579916800000144,998579937280000408,998579978240000384,998580060160000688,998580224000001584,998580551680003472,998581207040005040,998582517760011984,998585139200012768,998590382080023328,998600867840029856,998621839360089920,998663782400106560,998747668480248032,998915440640533280,999250984960839520,999922073601139904,1001264250883047136,1003948605443080448,1009317314580000001,1009317314600000001,1009317314640000002,1009317314720000004,1009317314880000004,1009317315200000012,1009317315840000024,1009317317120000032,1009317319680000040,1009317324800000120,1009317335040000096,1009317355520000336,1009317396480000336,1009317478400000576,1009317642240001584,1009317969920003168,1009318625280004800,1009319936000011136,1009322557440011136,1009327800320021248,1009338286080027328,1009359257600081984,1009401200640066240,1009485086720199296,1009652858880429504,1009988403200669120,1010659491840946944,1012001669122475072,1014686023682519040,1020054732820000001,1020054732840000001,1020054732880000002,1020054732960000004,1020054733120000004,1020054733440000012,1020054734080000024,1020054735360000032,1020054737920000040,1020054743040000120,1020054753280000096,1020054773760000336,1020054814720000336,1020054896640000576,1020055060480001584,1020055388160003168,1020056043520004800,1020057354240011136,1020059975680011136,1020065218560021248,1020075704320027328,1020096675840081984,1020138618880066240,1020222504960199296,1020390277120429504,1020725821440669120,1021396910080946944,1022739087362475072,1025423441922519040,1030792151050000001,1030792151060000001,1030792151080000002,1030792151120000004,1030792151200000008,1030792151360000012,1030792151680000028,1030792152320000024,1030792153600000064,1030792156160000084,1030792161280000228,1030792171520000384,1030792192000000840,1030792232960001248,1030792314880001408,1030792478720002784,1030792806400007120,1030793461760009792,1030794772480024032,1030797393920033024,1030802636800045024,1030813122560113248,1030834094080239360,1030876037120154752,1030959923200436160,1031127695361008128,1031463239680925440,1032134328322274752,1033476505610000001,1033476505620000001,1033476505640000002,1033476505680000004,1033476505760000008,1033476505920000012,1033476506240000028,1033476506880000024,1033476508160000064,1033476510720000084,1033476515840000228,1033476526080000384,1033476546560000840,1033476587520001248,1033476669440001408,1033476833280002784,1033477160960007120,1033477816320009792,1033479127040024032,1033481748480033024,1033486991360045024,1033497477120113248,1033518448640239360,1033560391680154752,1033644277760436160,1033812049921008128,1034147594240925440,1034818682882274752,1036160860164341504,1041529569290000001,1041529569300000001,1041529569320000002,1041529569360000004,1041529569440000008,1041529569600000012,1041529569920000028,1041529570560000024,1041529571840000064,1041529574400000084,1041529579520000228,1041529589760000384,1041529610240000840,1041529651200001248,1041529733120001408,1041529896960002784,1041530224640007120,1041530880000009792,1041532190720024032,1041534812160033024,1041540055040045024,1041550540800113248,1041571512320239360,1041613455360154752,1041697341440436160,1041865113601008128,1042200657920925440,1042871746562274752,1044213923850000001,1044213923860000001,1044213923880000002,1044213923920000004,1044213924000000008,1044213924160000012,1044213924480000028,1044213925120000024,1044213926400000064,1044213928960000084,1044213934080000228,1044213944320000384,1044213964800000840,1044214005760001248,1044214087680001408,1044214251520002784,1044214579200007120,1044215234560009792,1044216545280024032,1044219166720033024,1044224409600045024,1044234895360113248,1044255866880239360,1044297809920154752,1044381696000436160,1044549468161008128,1044885012480925440,1045556101122274752,1046898278404341504,1052266987600000004,1052266987680000004,1052266987840000004,1052266988160000012,1052266988800000024,1052266990080000040,1052266992640000056,1052266997760000144,1052267008000000240,1052267028480000528,1052267069440000832,1052267151360000896,1052267315200002784,1052267642880005568,1052268298240007424,1052269608960018560,1052272230400033024,1052277473280038528,1052287959040099968,1052308930560208640,1052350873600086272,1052434759680343424,1052602531840809984,1052938076160740608,1053609164802098816,1054951342084496384,1057635696643563520,1063004405840000004,1063004405920000004,1063004406080000004,1063004406400000012,1063004407040000024,1063004408320000040,1063004410880000056,1063004416000000144,1063004426240000240,1063004446720000528,1063004487680000832,1063004569600000896,1063004733440002784,1063005061120005568,1063005716480007424,1063007027200018560,1063009648640033024,1063014891520038528,1063025377280099968,1063046348800208640,1063088291840086272,1063172177920343424,1063339950080809984,1063675494400740608,1064346583042098816,1065688760324496384,1068373114883563520,1073741824040000002,1073741824080000002,1073741824160000004,1073741824320000006,1073741824640000014,1073741825280000012,1073741826560000040,1073741829120000048,1073741834240000128,1073741844480000256,1073741864960000512,1073741905920000768,1073741987840001408,1073742151680002048,1073742479360005248,1073743134720007104,1073744445440017600,1073747066880023040,1073752309760045024,1073762795520046256,1073783767040149520,1073825710080101184,1073909596160279136,1074077368320627648,1074412912640653504,1075084001281444608,1076426178563405120,1079110533122929536,1084479242280000002,1084479242320000002,1084479242400000004,1084479242560000006,1084479242880000014,1084479243520000012,1084479244800000040,1084479247360000048,1084479252480000128,1084479262720000256,1084479283200000512,1084479324160000768,1084479406080001408,1084479569920002048,1084479897600005248,1084480552960007104,1084481863680017600,1084484485120023040,1084489728000045024,1084500213760046256,1084521185280149520,1084563128320101184,1084647014400279136,1084814786560627648,1085150330880653504,1085821419521444608,1087163596803405120,1089847951362929536,1095216660560000002,1095216660640000002,1095216660800000002,1095216661120000006,1095216661760000012,1095216663040000024,1095216665600000032,1095216670720000080,1095216680960000160,1095216701440000320,1095216742400000512,1095216824320000896,1095216988160002048,1095217315840004096,1095217971200005376,1095219281920013568,1095221903360023040,1095227146240038528,1095237632000040768,1095258603520129472,1095300546560056000,1095384432640218432,1095552204800502656,1095887749120518016,1096558837761327104,1097901015042881152,1100585369602396160,1105954078800000002,1105954078880000002,1105954079040000002,1105954079360000006,1105954080000000012,1105954081280000024,1105954083840000032,1105954088960000080,1105954099200000160,1105954119680000320,1105954160640000512,1105954242560000896,1105954406400002048,1105954734080004096,1105955389440005376,1105956700160013568,1105959321600023040,1105964564480038528,1105975050240040768,1105996021760129472,1106037964800056000,1106121850880218432,1106289623040502656,1106625167360518016,1107296256001327104,1108638433282881152,1111322787842396160,1116691496980000001,1116691497000000001,1116691497040000002,1116691497120000004,1116691497280000008,1116691497600000016,1116691498240000016,1116691499520000036,1116691502080000084,1116691507200000168,1116691517440000288,1116691537920000624,1116691578880001248,1116691660800001152,1116691824640002432,1116692152320006080,1116692807680009280,1116694118400021440,1116696739840030720,1116701982720039648,1116712468480113248,1116733440000226496,1116775383040145152,1116859269120409984,1117027041281008128,1117362585600897280,1118033674242228224,1119375851540000001,1119375851560000001,1119375851600000002,1119375851680000004,1119375851840000008,1119375852160000016,1119375852800000016,1119375854080000036,1119375856640000084,1119375861760000168,1119375872000000288,1119375892480000624,1119375933440001248,1119376015360001152,1119376179200002432,1119376506880006080,1119377162240009280,1119378472960021440,1119381094400030720,1119386337280039648,1119396823040113248,1119417794560226496,1119459737600145152,1119543623680409984,1119711395841008128,1120046940160897280,1120718028802228224,1122060206084311552,1127428915220000001,1127428915240000001,1127428915280000002,1127428915360000004,1127428915520000008,1127428915840000016,1127428916480000016,1127428917760000036,1127428920320000084,1127428925440000168,1127428935680000288,1127428956160000624,1127428997120001248,1127429079040001152,1127429242880002432,1127429570560006080,1127430225920009280,1127431536640021440,1127434158080030720,1127439400960039648,1127449886720113248,1127470858240226496,1127512801280145152,1127596687360409984,1127764459521008128,1128100003840897280,1128771092482228224,1130113269780000001,1130113269800000001,1130113269840000002,1130113269920000004,1130113270080000008,1130113270400000016,1130113271040000016,1130113272320000036,1130113274880000084,1130113280000000168,1130113290240000288,1130113310720000624,1130113351680001248,1130113433600001152,1130113597440002432,1130113925120006080,1130114580480009280,1130115891200021440,1130118512640030720,1130123755520039648,1130134241280113248,1130155212800226496,1130197155840145152,1130281041920409984,1130448814081008128,1130784358400897280,1131455447042228224,1132797624324311552,1138166333520000002,1138166333600000002,1138166333760000004,1138166334080000008,1138166334720000016,1138166336000000024,1138166338560000056,1138166343680000112,1138166353920000192,1138166374400000416,1138166415360000832,1138166497280000768,1138166661120002432,1138166988800004864,1138167644160007424,1138168954880017152,1138171576320030720,1138176819200034944,1138187304960099968,1138208276480199936,1138250219520082176,1138334105600327936,1138501877760809984,1138837422080723456,1139508510722056192,1140850688004399616,1143535042563563520,1148903751760000002,1148903751840000002,1148903752000000004,1148903752320000008,1148903752960000016,1148903754240000024,1148903756800000056,1148903761920000112,1148903772160000192,1148903792640000416,1148903833600000832,1148903915520000768,1148904079360002432,1148904407040004864,1148905062400007424,1148906373120017152,1148908994560030720,1148914237440034944,1148924723200099968,1148945694720199936,1148987637760082176,1149071523840327936,1149239296000809984,1149574840320723456,1150245928962056192,1151588106244399616,1154272460803563520,1159641169960000001,1159641170000000001,1159641170080000002,1159641170240000004,1159641170560000008,1159641171200000008,1159641172480000024,1159641175040000048,1159641180160000096,1159641190400000192,1159641210880000384,1159641251840000768,1159641333760001152,1159641497600001792,1159641825280004480,1159642480640006720,1159643791360015680,1159646412800021504,1159651655680039648,1159662141440046256,1159683112960138768,1159725056000092736,1159808942080257376,1159976714240627648,1160312258560627648,1160983347201406592,1162325524483289536,1165009879042901888,1170378588200000001,1170378588240000001,1170378588320000002,1170378588480000004,1170378588800000008,1170378589440000008,1170378590720000024,1170378593280000048,1170378598400000096,1170378608640000192,1170378629120000384,1170378670080000768,1170378752000001152,1170378915840001792,1170379243520004480,1170379898880006720,1170381209600015680,1170383831040021504,1170389073920039648,1170399559680046256,1170420531200138768,1170462474240092736,1170546360320257376,1170714132480627648,1171049676800627648,1171720765441406592,1173062942723289536,1175747297282901888,1181116006480000001,1181116006560000001,1181116006720000002,1181116007040000004,1181116007680000008,1181116008960000016,1181116011520000032,1181116016640000064,1181116026880000128,1181116047360000256,1181116088320000512,1181116170240000768,1181116334080001792,1181116661760003584,1181117317120005376,1181118627840012544,1181121249280021504,1181126492160034944,1181136977920040768,1181157949440122304,1181199892480052416,1181283778560205632,1181451550720502656,1181787095040502656,1182458183681292544,1183800360962800512,1186484715522396160,1191853424720000001,1191853424800000001,1191853424960000002,1191853425280000004,1191853425920000008,1191853427200000016,1191853429760000032,1191853434880000064,1191853445120000128,1191853465600000256,1191853506560000512,1191853588480000768,1191853752320001792,1191854080000003584,1191854735360005376,1191856046080012544,1191858667520021504,1191863910400034944,1191874396160040768,1191895367680122304,1191937310720052416,1192021196800205632,1192188968960502656,1192524513280502656,1193195601921292544,1194537779202800512,1197222133762396160,1202590842890000001,1202590842900000001,1202590842920000002,1202590842960000004,1202590843040000008,1202590843200000012,1202590843520000028,1202590844160000024,1202590845440000064,1202590848000000042,1202590853120000186,1202590863360000312,1202590883840000684,1202590924800000468,1202591006720000704,1202591170560001608,1202591498240004148,1202592153600005456,1202593464320013752,1202596085760015616,1202601328640020320,1202611814400055856,1202632785920119296,1202674728960077376,1202758615040269184,1202926387200549440,1203261931520507616,1203933020161110304,1205275197442752512,1207959552002211840,1213328261130000001,1213328261140000001,1213328261160000002,1213328261200000004,1213328261280000008,1213328261440000012,1213328261760000028,1213328262400000024,1213328263680000064,1213328266240000042,1213328271360000186,1213328281600000312,1213328302080000684,1213328343040000468,1213328424960000704,1213328588800001608,1213328916480004148,1213329571840005456,1213330882560013752,1213333504000015616,1213338746880020320,1213349232640055856,1213370204160119296,1213412147200077376,1213496033280269184,1213663805440549440,1213999349760507616,1214670438401110304,1216012615682752512,1218696970242211840,1224065679440000004,1224065679520000004,1224065679680000004,1224065680000000012,1224065680640000024,1224065681920000040,1224065684480000028,1224065689600000116,1224065699840000192,1224065720320000424,1224065761280000312,1224065843200000448,1224066007040001608,1224066334720003216,1224066990080004032,1224068300800010464,1224070922240015616,1224076165120017408,1224086650880048960,1224107622400102912,1224149565440042624,1224233451520215808,1224401223680442496,1224736768000407488,1225407856641023168,1226750033922337408,1229434388481812480,1234803097680000004,1234803097760000004,1234803097920000004,1234803098240000012,1234803098880000024,1234803100160000040,1234803102720000028,1234803107840000116,1234803118080000192,1234803138560000424,1234803179520000312,1234803261440000448,1234803425280001608,1234803752960003216,1234804408320004032,1234805719040010464,1234808340480015616,1234813583360017408,1234824069120048960,1234845040640102912,1234886983680042624,1234970869760215808,1235138641920442496,1235474186240407488,1236145274881023168,1237487452162337408,1240171806721812480,1245540515880000002,1245540515920000002,1245540516000000004,1245540516160000006,1245540516480000014,1245540517120000012,1245540518400000040,1245540520960000024,1245540526080000104,1245540536320000208,1245540556800000416,1245540597760000288,1245540679680000704,1245540843520001152,1245541171200002976,1245541826560003888,1245543137280009840,1245545758720011776,1245551001600020320,1245561487360022960,1245582458880074736,1245624401920050688,1245708288000173568,1245876060160345120,1246211604480359424,1246882693120743616,1248224870401821888,1250909224961520640,1256277934120000002,1256277934160000002,1256277934240000004,1256277934400000006,1256277934720000014,1256277935360000012,1256277936640000040,1256277939200000024,1256277944320000104,1256277954560000208,1256277975040000416,1256278016000000288,1256278097920000704,1256278261760001152,1256278589440002976,1256279244800003888,1256280555520009840,1256283176960011776,1256288419840020320,1256298905600022960,1256319877120074736,1256361820160050688,1256445706240173568,1256613478400345120,1256949022720359424,1257620111360743616,1258962288641821888,1261646643201520640,1267015352400000002,1267015352480000002,1267015352640000002,1267015352960000006,1267015353600000012,1267015354880000024,1267015357440000016,1267015362560000064,1267015372800000128,1267015393280000256,1267015434240000192,1267015516160000448,1267015680000001152,1267016007680002304,1267016663040002880,1267017973760007488,1267020595200011776,1267025838080017408,1267036323840020160,1267057295360064320,1267099238400027840,1267183124480138240,1267350896640277440,1267686440960286080,1268357529600683136,1269699706881541376,1272384061441244160,1277752770564326912,1288490188820000001,1288490188840000001,1288490188880000002,1288490188960000004,1288490189120000008,1288490189440000016,1288490190080000016,1288490191360000036,1288490193920000042,1288490199040000126,1288490209280000216,1288490229760000468,1288490270720000468,1288490352640000576,1288490516480001320,1288490844160003300,1288491499520005040,1288492810240011640,1288495431680014208,1288500674560018368,1288511160320055856,1288532131840111712,1288574074880071808,1288657960960254208,1288825733120549440,1289161277440491648,1289832366081088256,1291174543362678784,1293858897922196480,1299227607060000001,1299227607080000001,1299227607120000002,1299227607200000004,1299227607360000008,1299227607680000016,1299227608320000016,1299227609600000036,1299227612160000042,1299227617280000126,1299227627520000216,1299227648000000468,1299227688960000468,1299227770880000576,1299227934720001320,1299228262400003300,1299228917760005040,1299230228480011640,1299232849920014208,1299238092800018368,1299248578560055856,1299269550080111712,1299311493120071808,1299395379200254208,1299563151360549440,1299898695680491648,1300569784321088256,1301911961602678784,1304596316162196480,1309965025360000002,1309965025440000002,1309965025600000004,1309965025920000008,1309965026560000016,1309965027840000024,1309965030400000028,1309965035520000084,1309965045760000144,1309965066240000312,1309965107200000312,1309965189120000384,1309965352960001320,1309965680640002640,1309966336000004032,1309967646720009312,1309970268160014208,1309975511040016128,1309985996800048960,1310006968320097920,1310048911360040320,1310132797440206336,1310300569600442496,1310636113920397568,1311307202561003008,1312649379842285568,1315333734401812480,1320702443521893767};
vector<int> v;
int G[101][101];
int chk[101];
int cnt;

bool flag;

void go(int p) {
	if (flag) return;
    int lo = 0;
    for (int i=p-1; i>=1; i--) {
        if (chk[i]) {
            lo = i;
            break;
        }
    }
    if (!lo) {
        cnt --;
        if (cnt == 0) {
        	cout << v.size() << ' ';
        	for (int i=v.size()-1; i>=0; i--) {
        		cout << v[i] << ' ';
        	}
        	cout << '\n';
        	flag = true;
        	return;
        }
    }

    lo = max(1, lo);
    for (int i=lo; i<p; i++) {
        for (auto &j : v) {
            chk[G[i][j]] ++;
        }
        v.push_back(i);
        go(i);
        v.pop_back();
        for (auto &j : v) {
            chk[G[i][j]] --;
        }
    }
}

int main() {
    ios_base :: sync_with_stdio(false); cin.tie(NULL);
    for (int i=1; i<=100; i++) {
        for (int j=1; j<=100; j++) {
            G[i][j] = __gcd(i, j);
        }
    }
    /*for (auto &[x, y] : save) {
    	cout << x*10000000 + y << ",";
    }*/
    vector<int> S(save.size());
    S[0] = save[0] % 10000000;
    for (int i=1; i<save.size(); i++) {
    	S[i] = S[i-1] + save[i] % 10000000;
    }
    int T;
    cin >> T;
    while (T --) {
        int x;
        cin >> x;
        if (x == 0) {
        	cout << "0\n";
        	continue;
        }
        x ++;
        int idx = lower_bound(S.begin(), S.end(), x) - S.begin();
        v.clear();
        for (ll i=40; i>=0; i--) {
        	if ((save[idx] / 10000000) & (1LL << i)) {
        		v.push_back(i+1);
        	}
        }
        cnt = x;
        cnt -= S[idx-1];
        memset(chk, 0, sizeof(chk));
        for (int i=0; i<v.size(); i++) {
        	for (int j=i+1; j<v.size(); j++) {
        		chk[G[v[i]][v[j]]] ++;
        	}
        }
        flag = false;
        go(v.back());
    }
}

Compilation message

Main.cpp: In function 'int main()':
Main.cpp:65:20: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   65 |     for (int i=1; i<save.size(); i++) {
      |                   ~^~~~~~~~~~~~
Main.cpp:88:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   88 |         for (int i=0; i<v.size(); i++) {
      |                       ~^~~~~~~~~
Main.cpp:89:27: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   89 |          for (int j=i+1; j<v.size(); j++) {
      |                          ~^~~~~~~~~

Subtask #1
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct

Subtask #2
21.0 / 21.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 92 ms 348 KB Output is correct
8 Correct 79 ms 560 KB Output is correct
9 Correct 49 ms 348 KB Output is correct
10 Correct 117 ms 348 KB Output is correct
11 Correct 34 ms 344 KB Output is correct
12 Correct 75 ms 344 KB Output is correct

Subtask #3
41.0 / 41.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 92 ms 348 KB Output is correct
8 Correct 79 ms 560 KB Output is correct
9 Correct 49 ms 348 KB Output is correct
10 Correct 117 ms 348 KB Output is correct
11 Correct 34 ms 344 KB Output is correct
12 Correct 75 ms 344 KB Output is correct
13 Correct 428 ms 564 KB Output is correct
14 Correct 1070 ms 344 KB Output is correct
15 Correct 1946 ms 564 KB Output is correct
16 Correct 2426 ms 348 KB Output is correct
17 Correct 306 ms 348 KB Output is correct
18 Correct 1139 ms 564 KB Output is correct

Subtask #4
14.0 / 14.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 92 ms 348 KB Output is correct
8 Correct 79 ms 560 KB Output is correct
9 Correct 49 ms 348 KB Output is correct
10 Correct 117 ms 348 KB Output is correct
11 Correct 34 ms 344 KB Output is correct
12 Correct 75 ms 344 KB Output is correct
13 Correct 428 ms 564 KB Output is correct
14 Correct 1070 ms 344 KB Output is correct
15 Correct 1946 ms 564 KB Output is correct
16 Correct 2426 ms 348 KB Output is correct
17 Correct 306 ms 348 KB Output is correct
18 Correct 1139 ms 564 KB Output is correct
19 Correct 1865 ms 564 KB Output is correct
20 Correct 1146 ms 564 KB Output is correct
21 Correct 1177 ms 568 KB Output is correct
22 Correct 2758 ms 344 KB Output is correct
23 Correct 1105 ms 568 KB Output is correct
24 Correct 1762 ms 348 KB Output is correct

Subtask #5
16.0 / 16.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 1 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 92 ms 348 KB Output is correct
8 Correct 79 ms 560 KB Output is correct
9 Correct 49 ms 348 KB Output is correct
10 Correct 117 ms 348 KB Output is correct
11 Correct 34 ms 344 KB Output is correct
12 Correct 75 ms 344 KB Output is correct
13 Correct 428 ms 564 KB Output is correct
14 Correct 1070 ms 344 KB Output is correct
15 Correct 1946 ms 564 KB Output is correct
16 Correct 2426 ms 348 KB Output is correct
17 Correct 306 ms 348 KB Output is correct
18 Correct 1139 ms 564 KB Output is correct
19 Correct 1865 ms 564 KB Output is correct
20 Correct 1146 ms 564 KB Output is correct
21 Correct 1177 ms 568 KB Output is correct
22 Correct 2758 ms 344 KB Output is correct
23 Correct 1105 ms 568 KB Output is correct
24 Correct 1762 ms 348 KB Output is correct
25 Correct 1631 ms 568 KB Output is correct
26 Correct 2940 ms 344 KB Output is correct
27 Correct 1557 ms 568 KB Output is correct
28 Correct 1838 ms 564 KB Output is correct
29 Correct 1822 ms 564 KB Output is correct
30 Correct 1801 ms 564 KB Output is correct