1 2 2 3 3 5 4 7 5 11 6 71 7 107 8 139 9 311 10 607 11 2309 12 5881 13 7681 14 8779 15 56929 16 74357 17 84979 18 4667387 19 5334157 20 20276141 21 26483123 22 2171218163 23 10779703787 24 9776786310757 25 48539968117013 26 108156137341297 27 1562752161104179 28 2665986194036951 29 25806017930003747 30 386492594647936560097 31 5064882941548953892678987 32 1394967886788398018962711954740324321907 33 3059149474239952898346141077792411107744804982529373781061769 34 2875883151175716532268798052625620582114854776818030164133509950489 35 111892530681303081443224411306033925770585582667193303063508405985118174421285253040236349216707 36 2413325361620692282405147195660199051294124824146583483743781066255520589600427009674474312418821 37 399844480098940638246455119322578008067746938701061235429094800907588972146313841698951485500019543589 38 15249475837117055176163690117026829765856550639819408594017829209591781294586519548351274822932417379006773 39 9265489560559141937945595707141594111646563751653094954330839131146976849396716128363408913631289090844884221 40 6133779938448383537565709344831019045340149836898339617661018332290361835563127369278897696760938967326959730124328649932941095018212512616942775184811975079134140648180339103 41 1184844657065322508291207253724440982350634898810103083853848205867069146038970586228026601339766915043282132925992986581962962083757305060665323614337484100876184811717808292170283383453251076265424167197 42 2940064274351810781683227572843028912601817457222053244006374508074804331718091821863565223336950374077595133593933971684421019213641611764666748134803398569455798073941868044813057404343880664676930436524310913157 43 734413950997504129254070315167459483022887782630831218076021012725770577347314413617208168048703895951321725356794875110069778614608605668980112906908697040618054900497486096109477981530513927733601841615993124953386809917067046611 44 4167122129386149423701917905910967316073801289024081487699587226806363361451898449558304678081721375447790655984722898617928957982427988450607776739863057601128665910727081422327544880475219531035476020984188289524240302503610480413 45 784370468520225235872105515143460527726898612203082673440739437602820058241045111513947308272223482872903293318155805048274053093064601210011288950672732168303122036109001171937603029580081959764060853962251907287773099451425280258365578854056230604436199923036844415227 46 2189240115052331473316302918726064578719553340015493920841212555539711514462316414336589367038770650298736103868555233547966023144197427676747898490715117226005774580401404889201844774676704869497300478373714030385425835944488282760251434508715979060544584934996904064109999920740870820296970737833289 47 36661325507963624302645857251773796284178695026096236640450559484709658666770963187571240168312353054712349029475394738588231175738174054916968551123868471595432944972450968042161153599912391942148280541229260164518642649510490615729605327751574245434548597274300506266964625625476288043733541218966056485615155000616635933218053836599937559847061624355238313 48 3742663010833107155520670690564452776498714654108816605615561098070783116446758317280004153474495861259478682800747151733913204989631453542077634428940433336791961500671136463915985300956193944262019445865016584348151128345721306047219228917965814685735470511944737874336017912426275911563564535323163238377026722200103408978443712923884174102981537897934881647804221730103244588770117808111802356820885670775073633311167199 49 18581642008342387487202452962623195501683603075966049347355713310472026152415402594530539733916037243503840579126920120396749691902312965588659689877457716789517692720635124014919705685512935720480172557796535426746322969313115797982885733426377029537636411977490360325415523063089192293959507911693014974061624504043143938668168977599868895389190722552556218852726308707161952299417936018775795514726912700504944000620751879 50 120265214839863274777852081898609263113652956546842021638733613563895409231133692497091465385125682004255030074702872678806469567973872638644043290784931948514979921737527308992605751071218548792665100226702976564375794111035349720170807652977592958566633552190273211331379142673682228471213662727167617613815853760121561558208169034587895785655991278203355343010517008816390055315093098786829991681423714694253305904348396161903429161961844686404541673034121751018937572501890589900592061684393829939863 51 280547227087717992286003395369104195487060113559059649514037346640661410181547524068918339792087278558650006303514942786470931770076428621062251262669555924088628906881513368127830482039652735587905859732168596087821632214586402784417882985715256487885043957542827250861859987976742443040780028193806526039450313827616691342634559510857922842684756630327354211858733420836609445007386006938480322147661067828125720698049763901375529880398354041020127198012535011508992697381524700226995697930879926204905044641078423373 52 46481614929350281276970945711801011639948420000606645223166459137483036562050533249662030464791636095577309505575073868681721288070811316676298981983143305828139303795184228574255756350273596267587117861740823342541497936048170572576863308598758321868290865539741201764066153239180793662608317533611580331249495181097992914940877083383010986229801478814919823315113711849019443782609561372066934736878479747588410392210003511666910369925786357762631575127238912771057033864525570350527470582603873011752317502816270448082957 53 10406154229629604906445259510105016460234994186844038515266679481220080075440258481278114776722959132303060148776472033006367519103142557973140993475653776640182475454606383079529370082038641636424477631074408350732131642216851730761661992404226164714793519918287388175401553061960622799523237072136762883427713829871496630842832195163389215608090233174995652443228722584902741892099465306832438774502762696590428114243593281550644592945120653461655140301141861817031687438407201577489472195518460724265626247912737558028270119986809539624526465357433646377728622026566906657476815157549481991308892454139909549 54 2866058533400412088707266074841679506616835631464464342198240685602788121815524219729402776994845933126675509907444833458021697103825293224021031437134293149820559115261679516897608529410802760654125676587440803893751617196526618001794760023476825659296191133615081999044773602391581562104741198185990282958913045986837717805690659254444578503735929178676352725197194149933168587429236516261986573453357712819104814877477797582751141304771191014184904050842571376542081608375572792160980665731228409480940633497197651728859908676401939641193832840481578484755374656980547450452837481845116344393769878119150708943116072145757 55 20697411865404131412191819507718495462722346988535710613921164736612975503905418508100560742941670880709937064696811510462975918208891615446165247794487148555395117587018244238076087126737122680122379840516226481616590521678620235801986475303422779721790737442832980528378240202128499955196140499516900324124431662983994407539350699715725292287112360797631441363976361127187624803711837477452804627678713268382905064385443867297130853866180517897017556866020543418708739154228606653145315502391121846392930846855240647976664835910706027845405441509187509090229749510819252893789052060561720825271605885291298303728524730304080055444021 56 1333530156741134013176274804385418321288275178403225903122443797082412769612525365925592203795866245046070684601165226895972553381774628359189618355435884062164138576819168207414616881537074910583847317819022916998899292900910453703049163001609010187374206291705892421562970671452555454347113499121196503329602685468199081168323641388343747654592095231750009235121304012806201557153880462785717634298530120569658578882141755412821846104683192537564032934985479824627806250885660514103485466521529212580887694944112743221283967525308479249534485252414790931599891113934703477593060883196433966129581589446573308966460587967335053272079726282861818394139568335296251353162702257027311234742876156351460387642138127049943602188551449307711080170774382522487936649287226086362545628333735081991014168351948362032025328760619522434019 57 963696631149819014401885394530164224770450358744764522848852820289439607037250105250325954791905680526920929509173270054299856968263054874765453771365949724548424852492391506851511844622596035975184587010763258281856093418878983217842425620247235208724270255502111575259893080713793910915235725752099191144638789333997220986060080345539013890742847955269270894556525833982921029923750504401786479182492040610068124726340225149151597477152092145260885178914239437094005198608309252925811092742688160047208291325722142205143578427804454155586372970031987572800807124104877436537060326355136807022728940472940876145849527089755186458686864824916079579507150879085268632480848976983398210865934554953392046568290687845083150359758672135839731696900042533347110940496688076703633213835010058388154967708289092963859330793898293815533898934079968750390732961701205518772749972031544279