0 2744 1 1475789056 2 793714773254144 3 426878854210636742656 4 229585692886981495482220544 5 123476695691247935826229781856256 6 66408730383449729837806206197059026944 7 35716209009748467500288285041727074107129856 8 19209034394458959784875046614281821904593007673344 9 10331079714165495587340637070279506584015829758908563456 10 5556302616191343498765890791686005349041729624255239232159744 11 2988312898250493125880266449147734140843019193435449784797082157056 12 1607186396188673214933428422746430966564755954690227345058705914036486144 13 864383416343776983148356208035176488161723306575316831628853449510759123910656 14 464886146511675512184781529230310759569090675635563199653956477629674515058124652544 15 250026926861495370665267941176762653954486623533021142290689488624702066386620833129824256 16 134470481912356886232677065195451197600417813815023562831347783530091764152317962957214600658944 17 72321452464031429981203309911678344898247110297251232656206790329288072963456256109500985384795897856 18 38896212850015239798210688949938494166554853848508846952091760802059028553497897485836257963592468968505344 19 20919316779846596329232865573811720686633197716220422103161799161606594972756453217422399603011156030517418131456 20 11250910627804215824173336694369714866567812928528532297210891472291905334627766695206984644089871980956999889132191744 21 6051009757488174571420200634312697528396967420472929354215150495193921694690843995083001309222991308286217508372631892525056 22 3254378271811320000699497985948592235512570605948432757001409099927175741525408480811520096131546077387726645223002374965395718144 23 1750282739658651368056206804794815670472312773573609899101525847759233366010161290783974984181852637524976695240416029313388986715078656 24 941344064174174513373461368581966943156101145134453170374379037545261925841048986054600561892620712924233066140981510549444118391050463084544 25 506277429970411233480568487096227789235986942280792141903430031488742950003536329875829492599336842307762724564207239929744233529548324257981792256 26 272288152496406451235453266004041614518055441245224752927070353255401688342701923079138121027745737877330179576020194607974762653795797945724799438290944 27 146443103328227303229256417335357677286558649632271757518248685669233157631225319078114380803626323728137226500293485144839418749515071234361494533099388665856 28 78760615604400521131971603396971407428966119179826925715494581121369653769856126007867788741329523932761675705293843354538115549539193671549236435769645609825337344 29 42359349326821105877281495625372750229076274081771236496010157597019512669119101114055485612016809879613615474523956008311107457315367297207296536831373880458702231699456 30 22781874692348234447343043103220474019202718031754533497230166999459422381756311437565777493797328756693313128970372116213913057123180101253217052624796825883821069061528223744 31 12252638974537496843407824813946448218903682622710350223614317336317264383045706442597376714824054541239824440275361413030631576034217214776410208110878728084140182646947355406893056 32 6589763303841654702308969972735934566883654202876571398665146607087496399547174021783491534273532309587767339766655976601786396749026839319908043767025241053124609591911814474356850950144 33 3544132859125334098614619466616731272499634438007889135915683808810225663590059321091684550929128240871731381742661983959879167045148610830390223730956583244155690029160379707856499005410246656 34 1906119710826223686253309100013676879900843391987154966634716728789550807294660064306814151918907467018598058654365438861238053136890006471243791687877993426704789834243152055998213721085760497516544 35 1025156927355402927835499713405755754255791196452099632775349889944511373382443254425748014441634489541810482297725437790106494690294730840390221020741293936724076887811989011365183296329228053816337760256 36 551353999297992224260199797862737182776866644440654032897769779209516884878039160868273500119057627703334680831291885854026235400313073319502030230259165670224689928110595178048468341164970748815718039571922944 37 296531413318443370020517696085728762589785526179650314589210133733579209092646533654818326928032049561918271383408727217555806027937978344987859906558905517422923635896152741038739437118709228011064738914729885433856 38 159481710836578487037914909379610986011088810832044250793627350965128504551043529316369011861741909023589132388510415307054733821169715265414750766385136801002466481552212451796418999028932671845822882142075685903578169344 39 85773091648971988212679548222179898940427828596933367138831836405469272831660435111046847435529480478702801537718225602101405162636780942906422916180319814862350532974337109674957251733736685302807845765179713695406025349267456 40 46130827243016710588496165343045681967736656487317091248075093582935106191414941853163659675166207308977855534221766966224586130189964073837703998471764324108528813046389881673824208956445199036297326840812014338518050177444420255744 41 24810266031148219355547361629458200858615999538634827283404739131148490552291549687235892101136590279743706174837287596842771810883287238047689315274078175849345400347861591721342831357791182726497573510832880799599131818633867879625261056 42 13343556517936259926677904221001727418584291335866737348869870418470805782795650418987956433401685530612879029775689364484366906416493075515760458297965820847998340596688312705939486932172685058695830975890183283163603471224941358491576402182144 43 7176484940702551058805617159756033047172677903421192147918589187943642649326287890941778680837828118816341051310080356764440147076543971846188352723645169631753859533073295092759198619808842169008026598777161934084181873308082861189373586927209414656 44 3859685836748408820651072243328628717562598320729599245762167311416601664231261458657871177242924070174279809579792657796478257661295185114204404615241739712028387749515611859968123238500070730704572897460728340036891031830046356736313660015539476227948544 45 2075831675463376225557842278195976411394386879248075984752791872095322373463513962741210908029498395117411864307442406386733122448428421638861869707787773418881955612995484432975495912623062040670456214003918758752000882302962851765351157884197503262820197728256 46 1116432095024414855134420965428472817481774728944717218423685535817794660185640933497329015400056944855626918509285904772538354847703567439499246213721251451236768895603683419680613113710585718961547442840443602507036122523708692787848221137910637994823010023001554944 47 600443975074410895047814821310602964589318011819963593281500249615669595319682149417267480378520226310032691820338182448385668157611323454581242595648418340509963994509155431506306067268282053714775291898218740074744195560191103989931681685275650968927690542610788286201856 48 322933180450419965218195958456553728827285370389060099593029590249297884433212732328192465367097262194967022445581562637120573591199152425636702217762014945566430875382892010794447554322496527257095306589867595661959222232964220312281016770701691706712566238389104599238227001344 49 173681214842566667373511023160937552652805927044125859003521546346238385397408204551677784493593717942745943879772458343746735371113092954165633733565637926084320119121928512813512961455942372275520026171388949769297556738221748825232225563685866640470979224595381791980700198770835456 50 93409925691488575313491192520508078317942694906579945992709972142119313387975670204801552767482547758839394521194742636267244204233528104981177797121205651958373383746632080475414794982080750426709282555601090520722689155177373840181696481563787540044663930488786616890228103703725808287744 51 50238099875099151529403087126149736713269211945436452873583248057363177603574626852227190315618533765850038518967041263607794346897693019533396967558915308558860206740148652049609486696442597517494493181183600908217159572194115908221880728500562469936981333751201173442370039646352629116547629056 52 27019255827225326072149685930534355998077300645342414830282036803203293631464920112172236404307222304084531116424930000558598386825904850537529690680406066910360431829813708639929172573027543567248958300676888974860985629755728194223524780925086509831387048843406019905469224202759956401978112049414144 53 14531604246021633769427832685903709480309926142280638913681606161646008194048989194408920871910127528471958863160121552620427618796255450335496368360498712529997688888437728035561267309915965591512103749103247136015634735337744760330072991776253727063555908157155999249639080037625170791937476134864112582656 54 7815445522012339160408754686463476647538205717545942343111896152281102710956203564493783459014192427872902803620229213916528863651477291321237998817116859567733477028735132642997703029688244278289405686757704787680472735898287237979761176729071884504229892748714268140437888582155719856002981164757156485654380544 55 4203334172430764296607678080492532864485587951833428894741812436204431784417309225870304595060849028328316077454246156745443219564492122727553505475817057880156689549502443978587596634239050290726721324074775819729462568711760435479227075113136357211602937837684502548362866988809317875834947341954352929740581561696256 56 2260653997953403377058727855962815995309096854606862061885620531689212320022454917094470698534006067811648266040752485005461254119053411413823736529025833337337391400271602430339895572212982983559808169399192230470178476554833844451179822445647448180973138439614829898570710575389382577253054719239257910084798537837727186944 57 1215833975795291217863233250405345549861119706732080981571571976835218926803756793331416608968353279414731917035101664495577193535325781940228337274986789788820145192459674305495123996229875360150070268898951162160393268974626957558111336827007893170483697208147406275368893844498219295228546901320134646233446688814037786590969856 58 653904692198126703956075559666004565008506845153474721832749126869424784089303693616675806301795634147948778547486517605669308535943053346221365266582495231382405767989431873678609568148336485697351392300309509837751349493009768821733671617648693136522223967274670632643999963023410294236998008655600095975857231964721058535501771833344 59 351685637176765296428472381801809239171135185487822388794976466409421515078045669715695048848456935139986403873523388844751490194035036722878159553134463915323010999763148208029324512379810922083692315212521661818978781789728485906780090204090290737456928582975532458331126636113102618087719217007189466018119439924194138585797704934496403456 60 189144976128956618786346730270176252247976609999802588431269423070180716925334834269173973951872502684728047676873843082039625462116699590445223283504989920794683067936615421835163426546159429358739735736859250246130444337278933204328095233924656525582035158210232768869479851940893302470409500167674667371729069657789788390768064858690593692319744 61 101726707641579964542148143860827272689015772296533827320459046193296873899651281905984223366691876883911177513766997781754879524537451840531611767227787699161479626329942252633074934718761648935434839632940589404374860095252704971684553491090294471214632476929260228684459131890258999507845519018179460304532815159631135151476443714560409861978173997056 62 54711064810625102849916283323805567106697218719611009144798566059863697908206051039804058947967691993212645135164221814974536325404830498682073567097517691513823618551274862080130893690183265077051307190746639555818504755869190798691273296792146533686538497272002453231990548149746656151307508420433350058825056780413455631707666864339737873608549451792646144 63 29424923720709635315153375162342405323592324960656071382292143992580133463783011194431578199631775978557597657174562433416865024674527558123187534150655354920730673823720851423384317768029124356800042238556120672468531501820591672115335369573939417333428880756817447407042084568089345597920809408711146062037527337869086361667544223646655182135644500360928119750656 64 15825430175166938903737048843311641800755718579639890935109890050665417700025634212633969113638760283891761402372251866189992015030553109420045212367042065604887053918568843195930247319272495778071625916909207044549715486435157895463758129805734393187934054364154586834245002090748084206856161399430663419669271102962103503377485304538538676676920867762115805076776812544 65 8511296158528983748963474557105240439849643589376244702284541506609077609098586694775651804573652610923802684469453987681766265491792195520726396296092031891882774886700369523007989334240410769345594137135777369527906181776502359969900252404639294281907444854347076509540984004454497640468208148487397123020206061679490354600492656428135025245088288783292170749612412429664256 66 4577579345164692155802531740200568834321694713812689430761481251250520556035838290531020156143020141817483254972099621470958259971857645763739153361549400960219961520664739538342248855698514681612524821210912327988976614307765605248451633349272723807872589621344362076667370181211735738987173579252085870291219304916710220472655362450805291817414363826585328441239546102571748818944 67 2461932033733855394002340830641630732750231137761595880409862892472559967529418692766555384457463664752846114122114506817996655211104366475237246417521945022029340584889992877469381648567197960123574549442937711888343358613459728877143251254439253409245267640509910189521551700340020562085037643087673831103504731447524757615485397654741905266409062810669427683581217643069548236799737856 68 1324086134110877043423914954899004407210660311435492542785554100281162091976542079018479883090450938032034708481612112514882233092256994795177996817257322559527908070727875529332092715759004675705501358479598531958636378502925365223620691962667537025573926823489601937769239021683671218782823285355985090539411328686033555239790818508263910458001187797085474274494384797666236710908582212665344 69 712125300992048335002423636703602146303666171337482341331097848429615720955191767106034924643238685296141035054414552801204022130610025968721810960244602248255537630231148928687503432760370930706635562622931600852121651631957331626028575034129705433242271619916471672578803207597998789570653150623297325334268358439237310813285257173388529378164030825779698116205668009420046092807697319944525971456 70 382998077880747403724343489986478120733622954933410102744056369233809645507005056952036127311325202680711756037105452445754751998373206606601839257882592959565786270441437441422427846220913735436365564832115565296691475167305819924437192339155774694928091491709956460833022256323186101002046960080824260700577545609224367450844330154020512424281691714844140359650197191498326869818207003401844736072351744 71 205985558238135091660641313158487608805440032114106355098219372726804438785159487750171878135086165806551119478900202856185603738773071469989027597031447675885509435113895650495575833965916708847327873540267721790127795940381085295040508532614115369525005878437415623591059361984761241585324904258509227187027417889735486199882901020755928074076876564844334944788507654320396150433107363397593743333376504365056 72 110783976873866767537292753608150439718176979831737136324344735917420870485189616339748440186124582038742549282620022700925166145201888390275378778345841314835448226430695814332132577326885188019105266258920947204053691723839516817719866461044653984499416761564724620342237910300092229994385781307928466602635833999129098129965821358587036260512322061610839597345934340677212739210535534611947457414529885083631878144 73 59582281578210520383976937916549902090988816001024193606504383250050962247826620218308865094662267210404672825375831089102376556877060421611465316085073759310060106931862545647364871268254699361187270720437899509072972697682264292973369459544879984559414320371786454210943761869236803504500538446155319622096014784747608072650737906360714189773779100463788195602979790840381264253167063367136029336512120915219231230918656 74 32044781007519494914992012658030534542183968976934835902224613417075408719975104192291747060671639200168682757634930979665396569325848144192764722158138709527173766950522041750248364524977815429231182687948792865567662468158266111104109456210265532815682447439635677949546617783560414608004497589265038620434167055592097564065310463750544748400892970927836422511977003028937213065695322688366567841880294919106867817537595244544 75 17234452300588164833160664215792614209615550931051001184278050486425164619411890437115116571158663681191521635442249119207562244501104952302329493929978793312742704036397566582285576402281668605410831597963371574131062499274751312938456564176829849921061596611774618857536960162825596426135410911448880130996385462506764280295861534856172978763961861196292696101081519677035127679844521229548060982991427734573732077099339624801632256 76 9269102074111529163229801071194446944672274063941573660933158224811127736270580562451000454766837135673148932060092190288687956586562269867048057743396914534632532055671484849551157842980736136036475093343052353485464557609943850129812463171839337203945032136131072612435958062611513572289851238039082507573000014987237992285841434122486376130749024036034922987868067238781740509284699785760456350116381629919382880633875234369313066450944 77 4985145553906959060684904531314082233571421126165312912617714889100819963631988720419646868584519415656275651236287022149823311563211266228975254607784702162674206920309460667725001915743271431627681180602133788960966490232010441252216258192931319692374532963582557996710756709065974675503216952247131510552941160060496285963140383465492112756143963103156446421027155394630550807665534377576831676044992833729762178394033314049441430650912505856 78 2681130922384456349853798094649464963188315995758733251915709892515759396120410701570976157449600570205920795850504831400706572718172536048332387334177199655938092662708515374158531430332709214443726003276162002914142841642540783556031956846355094082231640816605825672022966016296698763877842154125361257531625026468376354501840013596944830050960370811992012639942508822961781357581908361085881919337222225807875613832592573095326787998396367549497344 79 1441976557200497851903769106456753844361792862102944952478314757232395781459063765161708680904173977070429146107501910443253611765578426027658317885616518227755248748228544572591438007987259000548982493985998553055295959663557854375239331158934082119682149990550211586230079674748755715983836578700318292970688698235328044483597603472763256277327710471588792206064439865200597096860132282392653357385622206372894894133900268032421034428449527980940859539456 80 775529599899800556702292715910997179590036884267654266121697155993756028767439510434330809598606465043926485076121107482232430494210451399899307158513818299324238902767268756209417555207739584711255960845525685798411494210093339471508718041222563781935932636517676996152606370992074794193290924102919985598667678439717070196346397490135425544097498556671770579434401306061645933021703784645546399282564877520295823542670777754268810420446438936821536840948383744 81 417098431536510334607853877642116147115831997244366888022635651225185842415819387259833533341560923455784717909579758510524174698118241813699444973220535813015759463641903551539573787212047334407746525885784006438844863462049240207924704771802484143455911034302483112778779368872441634112212497964728838334617845489162393561279804883734595107828693063743438340113727448031298662281464816273206346647746172687475581001013368374911868695566185574757106229946223538733056 82 224325546842692134200134403888993474706425228085954377183885996484534350511445646133632710235891662096683960125001824041164153732840745285211090293277361453099387817773743135703219732533532145580511867537995897478965299846613170565586896419189899231970031896112698677647134235284452049424766574505382322748477508132363275154701749781789674879272859018314750981833325351009985171742866533347320930179477437579468866876289013832868600869324188190558165901014597728495567110144 83 120647662905124054384053085637194026540508441870100326954546302173298202529467743186174878749908197275486954170268981013115069817211340992273369425891603646151725153706345628216448449430114392664693214646755105565727033424704881846266206979754388364535050434494916053606892322957625139029825658166782742349877167333780146096802313874641250102270046128666112632053526373581594265007435450430989531952847273388740263858873262575648722393943412189398755017547275008730399885446086656 84 64887208654285439425048966729738240130122412240344838244001910420051932477208459511361317988790626291491495639670744444397599309371872257828432638110725839387905429066961631149883170866301843120495963474176417895781576024608478374086276502679424167767698964881793731615073256702361782773576954777891761621580337644122973294366607657315055695003285289103723360221555768345147353983358963692596514033008131963025843669634653571485698472800221717351196018557345634295418587990156109676544 85 34897898107282412173337535482454739259742956240751222283742083469754010532622162528238389486003329794595122150910278460063694450963617825194318955159263013842960849482509572311554766487997922474437621059535457778380830343859030273064577573777058623605494928088585831912145159212691023458416252126464858802364823513112793989069426396687812514109446907326920912487798009554460530508746051289007027563288565564882411345777587922430724295435306444912689647484585858419299206667217719530677600256 86 18768927151651056044713086683315737687631995697225785373531302300036980960696981939587283586920254843448326975691169602505296404395056793217309397739575471157076575912081228218889630731640994656891939108723598044199891698855639097580683369039072777182001704204315586462317558108406337000499262383663836220523058841116375314377275182372226077588399173486193912837837476690618180360335836288458915592198109486367317999631485446793381863468198253428722396968749904718501176526589702788867149680082944 87 10094379476409577566191771132367603306112990453864760792734099128215089248205893614676591207851799140922753007374127600297808533397367024755306209529889438199583552363339174485596096758614086310348250259210160394523762553045335242017233452270070277315132884561981825973509478372095529790956515292231619051466593598164573437079643647684160117952903197081038754978097103063655032234117260816004127819458356036396016435833804028936203807337920257452049194427320948755323176764236580312719685909540929273856 88 5428999547520504644959523117494473880506912977859361108591424129533152159827086527419822989771686021167638713437982802502568576665905522721997806834203257210252824466260528178541235143104862355776737347409445304024348071329054381202676564233698276826734028506663313572376761695993906214291396880529178284735969235339263544223922265172085731277902209066912587357340096358107204056281881681106604040372370876918651143585879818058584876477709624543890905943679461943382932220048774570108152354612940745782329344 89 2919846252645667890170710561143347920309749965404233028867074091042038027206842984523038879650967262648464123416069662773141442176763971852435748462798532605847015065742102307095761249605229491633267987133137511191590977114477343515948320482424542036061402147567689958749959482386226615795056235873724781809837918027104076408686768343911836338806477689203195382874079983702648914365746733259478211409229994507896632647932227267540352606747701110693582598253462940237982138315512134393846931967350243659635497107456 90 1570363390982903687363172236836359951892670965393566224517405255940593059944493121308118862409401817066647568712124250311302022997275906397564403981256158000207065030717680431211470698307682946108170721911892548819106225675616662799121389515139496896002687548613445284374738208654889943413360325002550157052094268425009222790425552497796039467082255056718019353598869193154893449719843371068545609572957712566214998557241502197937622600371475602157665367323070452370552505557401998168236332338408177445999801596320415744 91 844579120391989192752410745104278454766723869291829361134848964370993521871587068474417719056474122862052661995029512799425699216486917082363678006815111920303364543080705760235878016846631272807680810341541698176086986717762856053274662194590384778595749428145477596623559202331607528926347103434171535666385547821412160238037832346574657130344046743624312040829958224939337414702125041201569473922966408803212015384049853678103603937422188494254844218515163042975740030748904172262833537203572039626717397293739431277101056 92 454234920845701195602872556574963455656458498278008834322989009413865219907064443515185235333829138654160610884814752691838327255407859692905162760337330753425236732017837494793100858532522617666518124141129322279855807544494090293996391920143379103163480340442913342926469104434794487637283704557379871998238140871503173667862459143964168396470156595843001999047331452369774205724755698159192900743145485848178698961911228504572392684040151104734117336978699048425384406297498637543086184312973928640199657482108115887175598342144 93 244298442068918399823919329867373145574979135377871823310927240999002648031297027269110984008181322667535276388514609551735256517812476731477026256415664575130174520160761432799604676139395444323877443598078736625841169836809989618278315488059192722779795650618369425746085319623538910519034471119868272277580429876075322874744459226643384903663165501002666707135631991039321442419711008606769762649281477780810860590490944559243142522901210227752521922643231837020333942932545907237972783991940890196986740585657315318904329002765254656 94 131389565307273969466899589666590094645717578505468535500376132463047600174784292393982345863216111682344492488376481367552462601435977485629900169330498384454810981130941356834014585339994215448045062225693098447056401326312495856460916749049947266936320815998173918032462590941210191010989195395572033669417417117670334449786564039110251842427738322411258219098514139948732015447938653492927340827087161505986820286220201766630383884236820489530772350523673519513624082523753570014355474577681617329304196768740559954074401841583220320108544 95 70664461571819315354565804912844151062738410942125109636954293065806112516403187272501161181538342049445244328068592715022535646154703155231415428670005963121024261115767404297897060345897048929129387546471164979189661986922691771505236089641038838892759806543401889291891160510365429770294253024428133436220752943893929955122009017770432086901855935512512540428439268803786847476272158376180154152987325549795855633616093794936219582155783742961398108648044186958895358559255240039400718759267038158515700322951122916740111096047653885442057568256 96 38005043380402151461253999461445492701166223126537494965385305713824106658022027791645664511299677274400839085499162808364280211357507069759180771509017287109601752210326488449112188583471734443260083727793307833767700768454709779318032094675102072488659650194398577706522071510326776900778736338610036437201990231296808984183539377973364866705903766661081544543384921305127857457078597306510715227176255376493406260293942029167777360553352235774470976385525716806980937321772890218950652165984035530565548010490864731572833510120733403283989169589714944 97 20440024451021406707497471006352460666512022786806901692263386660231736339244039075014037870125237630427356880319501738245710640393139882286161639256065713422434452780766633323655313712717102105211911270816707992388279898093385832351941293286542097034140887706152220656432526587969988459884423092576604236801723194156974995109527882419146986071235987400729520612501451916009084808995839517776818906340842371607189728536329077895130691162246112853169078403568983115997715634145182909116915550518197925190885293194238833393427609747173321887808191145418850041856 98 10993135710346137041053119846520505805506162143291635095739863667152473364917586071480349903462235803346962786800955702870261079458800064050672597471254286255707387132363033800661595442228362722633490967315725159298234247912177141898850474120541216795289788789673611922325167179648371073448879965341919597053649975174280919769786723834195308636776423687809953693897980875275670028313378392808799851483857207667265208560322649989870768843643853399142806423321084775378355413218498852912895989041899280917862691926898306330986810784663744670988552594593747604911161344 99 5912372220281200807967353128335044514340546148553680353731196436922611835013435811307847706479673508699276913848437199940495294798849685647988939062379865251189569777076016290807021907121026952937634646005612568074413536149118759164607357393405959381709935366017420658512610713227205524206570418480052565365782244248132461394265774959402257672265643293472700535466987666264261957307614420733999971324454018856439243528746968908152256382563911810540580721816239098233088621758825927069025372410470438860368584422892154704156650523450993813929747310634787711863740438675456 100 3179815677000516543344233728893666980880689891799734582565126992491466787554266101780831884889723925142679906913621888620796941429896533333944003162285388648855779175786131385586995750175459199936730415853322573812053385665863647528945787382751166698508764278292953248243886344230708583850874528748615790915286469730507592916909596151765559830328597338668661692786997174620910422927010418216842800577603158237445579711604809806058079136696053305592177286130096976768112654908818795399971501891288853309638873548657550211608346411124507296982952417594844066345404337690188447744