0 1
1 1
2 3
3 19
4 239
5 6091
6 305023
7 30818299
8 6155906879
9 2484667187371
10 1989929726352863
11 3221489148102557179
12 10362312712649347408159
13 67345216546226371822133611
14 869978904614825017953532433663
15 22692235829900632381216548372094459
16 1176619618924032962077473658296351934079
17 123112086081576540960325611728323414800932011
18 25607146002538227265952917670562096313601699505823
19 10742674522476989329358090185866832271420236460684156539
20 8959037816565333769285254697818917403712354926354520784991839
21 15063583321789127197000485552442617454731207205540825078762021028971
22 50349748354525957540925262735499171786317414623585816872071615583720945343
23 339191609800234443262047262293430573249834410730784555986020534009896452337610619
24 4542576194161839477260525734440568053007318031421883592593564038867458684758003558197439
25 122581417021168010206167832255567486557499777045517954540674363282733006095464214554885859410091
26 6576057413467660114790361376744566845592770966381050986656080270839440457539295709240668168619087465823
27 710686378211762412136303660405601027235627020456432814515996721644202704574526200060841365542221231247882344699
28 152693053063584436988732242645725768292689683910839757643597765038364874044781629120508779524657341043179217463710475679
29 66077454804019977763481719152837514974859752212425922260027710450446578117707200616007006548302670559560051175869662766551800171
30 56849558529897839971116829281040013999807955588044801035174979520054700103165959227719966661942165322243580915452949610481833816545358463
31 98497866567231122826472859218042211341182486664433414656171695037804947688601867789741636666625872590300588896374413862478217506600043253894947579
32 339294879204208944321928555030757866439212738835077049865627631166107145202313343549431188862881433105230136909550941039268477300836533541382186366603900159
33 2353403477896871931627340492479847255628649653985371713207929862676548949114114645521869918982468255152346286101431469692286443777412070138978451202669868033545623211
34 32454662164495572222747286689843363933886240121419575131835111500008531884705544562714584783204577169731782915299681567031146390321210253758385066741276283817760679312432492063
35 901107727417815897667004104182724315979138285250607094040626771249633589619219553393832634301046532389900843857703207036799018943520075476151330793521884012717249059169090960794288788859
36 49744896738620222851468897650423324515730182874186911220440670825919634646163587218623242332276778166894893012292762261409650305570173149631063493800162802066959512218569346667549176683318542573279
37 5528353973797179204238650668144180089263813242502252471181263100480349478280426399249895465902155222759308674433322076328239008244774563736258831233680567492628667002827544283539844923702804741174276429922411
38 1221590272084374045390086891573965838222153684088139004413524516913793531900865087883842528243433179239054538820114391856299051695951641253913090341355956403158562233012137046265122467690060602345147670944131909042473023
39 543366078168169858799910140734481582820322114471686560896072032360826861078443971522791668560164543564681718209056168442901769379778807154295584284132425987538420814423382646207034085357895429513847455314009734609308449178955298939
40 480564511432414592630388869242464763770258919481486967278087182940407491267505495516729478521273972726681870099134911212201839654652568888195303131447374058711861297989299561365946800776602709344840813169760902849041462613687714248046937746239
41 855488494584596807846578584321676334736359933732347393268027464298932231461535440673100173137246503526044503151770782811984084987417761474247148719537425843187303163331331476196126358383328690912597529981637458839965599571296929614738873980063930562240171
42 3028155949421099355120989822812668220872744750359965990011895870488063368411400409045676393376358879962304616283626370121949729697520436872195591005979961796931151381914045635326523875100186512013386789540335423580123114022044782960644099850598585828884827152709765343
43 21573237465863245877314103571761129010188055868546774426806373863987527519443132031562825718475172691371153944279035204745250994263653555598767863625758863653844457800730263804227552592121812320582583280782482155744260124217342727383678152113420158502465454319734827010406824449019
44 305606742896607472466946032028186074435714975620427121064336366530286323961878017650524819194200253429641512848165236756322143819183881881514691859369435082515554746202217950465228352610899776802324872745334975651735046836016179911124568044312105964633306896139854057973781372339244017129579039
45 8712772728880625391099775986010599335868642488207667287175103340866415953155077288713489392263241556151617870377495387922124929204247654163639573540507506583895633013479441158857243715843509188366228149082752785565140957764017855511160593385488119002872270259458764043706717303977520757965784959355453258091
46 493933937612847333758011002332158310178113231575296295648445312226132243256143662812787793359336117658518630601357677920186790408179386884154703575377090727120987414492952481146338843293791257771142075666542078895595397362696875861776619177696489792791593842862556598486061127677032466956197045547054798286771277074970623
47 56351136274139641385041139454084048733181955841964435022586726657108338136106388447520522043646531714642765153600286092877809807681465815992847162983418309764978709338905052237830473217971066640324409406067775797670866040498323126592479760760044825162191369270753524958047117323549783905850611094390593965791313095576378673027619631099
48 12783907146196920743713092630140226825219993920503052881939248976848839959601075835363936654225582702949050739356236300023345422781869182061275979280584511598742084606905967360533818394404331787239408536621110882490213074201255170129245529243266002390390857599658891988755463246777089647376102431854531239905388299956486290852285274241500830595140479
49 5836112406390759856787528331408403469308058532396651973474644644587181237337111670789808333399894889609891154806296773239966933788628099105114416727820737697125719588727837082939977433239299700166895283624208555344693410516045343614961060490865798454363413190752722912002834105513824976111994711488441135352992164461251746953512227385111459212750398631120974796971
50 5298079877146691116446677264348066141716933677258979567999585991005691985713483530712129982390678680004347988161571228458058256791418065934252312361732997393940618383218529160057403860097022021215226999310536520086421182177177543972019305743529164832396467305083214887723748334166770341282827913068595171849141698631552981249068074688978684786844724605448540207589189359203868063
51 9678147639044562546238512889983207223525736688681732197763982533729500643594206311974447238556804014922420046758231511537321801157754417361859538268105739360465513295327490085837680742206369688704032721199374787243283248222424823467020934326740727068828768666637471661979840584419397842050637668338372469382899460014613659576945203613892928193671161334413702822179162635045518035607550825337979
52 35156700818854665314933789138058888369177087237905088925822656985890666460820947997336005431211197232779450218199385072283595678863974785519249131538007403334981022540129931148465830144555078873973776743391425584381671043200730595166541357232135750509592683301822557436431239220352871264121712747367160354151597003856136761731955362412473161913150039890544827591342964244669896981543674258814392246805771448159
53 256971164070675786143009977881473792779688015751271783842359190579832406898287261388469632879824860106782085949509354656757372590269264145863866080061643833106917909611163849881317847654293661240450522101636023041438554969620701113175364632938672840270888025848199963556349453014878493812936315486065908953648135004384255379901329341661799548445597243015888105646054380608792622435360490466569885826629105942279087897397576811
54 3735164706595698246190980230359597874346058082687130666029071306228541509447587882453609775382355260598368242192930106297170402914850868466471445370569707086446512897040732960060890182643734765930425956612658370353971535061604825991190208179323798948501469844572930098705242888125150500488846910979554335704823144258450750006102945517695122273538672889776350550183205278876884102342481307497216083525277174018969782349635138858136741488214463
55 109239218437938172230658548964916458244193369533270764025289405011006773503465998478628251195888552334563746907423867326324073822963451218088436431078674560534699322466029411958540946581234715347290222835584382076690917211659651636944453760047349652805542206595464869019819346004354617267909871061817723818829007885680596904828046515022540197153540274376579107866065814462699454542053192386990419788014771196864711359594225259441571007815506495839761445243259
56 6353354929664091937345183464196965617653697010438088116803492945588588093290028548553527684267120636119737590286184781379279229999469089836807115580355105556643597283713799527237973301157337121380430966465041154441691629691510714376216193741669419325982765229366725458606171209712136429365169174782976358877550702595737931305536199326750935635816384403688191529998382349672921608446029456158137316391587605767164717160531116572845182615572366761007122170424104922847029548479
57 743456424790270983578106218720390702178301251395283409709758744976804269791077910930425297698747925618918879388062844265937343349374168268455217721600660186022752853264150632870136391509219818373764185791564576278102595158127235634470639590801072283223521763510563038789932673795442775027868619961074763693437335991110030149612920153865328897716146656788213996497338652208751694547641289422416724495375257325048888226099062841735153138419997046784272100142549661797022667887611109336573936811
58 173009490876515130594358281194613364757361406911399648499359275023605146308401376523951321953381704517848163650390876221083992278487169216844740324650632921516278514412735112558364853095723454046796273123863728304597402854853093217309800869092973711770806657254767172519360198715384670833235295296861007708319347573824286327154253216865034131252678925383202243985455133275851867678452433462119980900383494712273693569316687466330975191456128999375594793629098697349754870893782702381834966302308978237062704223
59 81002385877068578780827780859171604170183671177617362349117021032011524267965977397685844639525577066001225022148883089657542442934210660317082368375969629096867734183543007767785076448991229407428692275766836508109584906387021151398525027782933088908198823619362698489002026696227697055400186377204624599749550301222502209346482058445434541108136883501399835709406574673472260320092892584854241856597538940878325280449756013392529295188677437411633651356319606819754181911146873980929568748259372481717163579330762299363481339
60 75421246235978057630872501928614118229403131457313883320376876807754439262312150132848854138862878427531330198815258210002366685699392207400960973617300578678902541122643096365144665102426132495933601254117821633783472243481468862134640263804781422764898800938453987650987930332282594028738239346956700493086526018059669458151357538207823472464010339514628968615835080922165855173683199720942880255065922149814948497728654080467129370814796883375319829850958954114853745467409882218842790166597150120150203811705489295182461555757529870138836639
61 141282947445910244814353204688382626233460554892917751624800383317036418164815656469525081616663224862550962051346169058329989029336739501998745766072584030237875256913726965259442476270222834302757733347697239763637130196660401261174285500612070340371145635013305582542662299535141787195355148390840700813964892165342806719468924899064118549027443827530011519586719750390562274630051452136406561917445466244813638516501637583145436412448047346346966986839569345344966178641223433953415078709185885413093226409211372851183054482662297336470624005259694659529515371
62 526331691364637371230085074504293112487990296971624406278885207315396917443583476104517176087247193508667757510417158434190410123363253217663037334087229177222377549181618351606188408764443169201770029818765804237904513110537465825425248438689868243546843766170872660472949202661230662392669025242868287794991527506821177543337766175073225035788259592345025976439146547129995950430052858537918109282565991666158741674664205593814147783234126715496678537337067078739941729405067587275117159664600611696047969066129680471762976835055453247246701736346622402078072853707502276702889343
63 3944728112685578519234749045269362223788246955426735224115637221991791942237066061776356933780302477479278926841553755930300959100388273428580724846446360812437919502826616550598917016547225035320727130259037929220900847006182707434297178055827541408615767212079314465576774779998593242622927672044572388181077149715937896690514590696414985228451699489388139582063633916471350546421728162699753309504809091110303730593272977225941724418825360659383107683052653281245263290698226336442956456589118860818934025342640655744446253294603996347559519605666903999388927048336875770314977557938509522213127419
64 58796817330101286800204661723515232484652196239855197216058478137726471325022939060718640795953319553528212983268367597909921973082735661357588163886607325659393598784088646473936760354690455489927040885408406219582293546524970165685894005428732544143520072133775120643461901406625773469567202048319699517317534152167804338099055470934545243346484860481584158107875102169518891899360775281962826175666297055972740512908010465459002126194904473695172522073086089765091329349341709032469098996645767490605699966945127199011198128325371388754655848786269777850702054623530143915004887613416701401932701858822784429828016639
65 1763058947556563379464735580059394727391881919191541148273417582294233090763560967485260035238223499157445005761926859233231619019253472888143031547530261771581364239492221445691999798703871162680524000499002647166224501862913363838720002307975575693524018439365791430874875737124324044108808815829594286267614956574746034071615431960314992044334608989381339880128867718494883002760575282914051606807002136323887379291366705742771275429348298641001264376298298274813016979643571506292796544882686009990607274955299225780506198459662023640465290065260413527393962390046190995180492736347974534750191413107538546951232273675690943172108690091
66 105139097592269694899364477322870120219949219991463146669985696063794536361461228445442450979517349154724545178882410128915360890462280094272302002496733298446764717014025166406278247732928271950131414325930325504283932609866665863494105999713622231899301175688805057356812978302260139811433007397257882436964772930518832604200649251748568378329326071288945189099911223388616684410434190645631286950504291543565649034718649717980998261005241899474382944806907297941780461048137299647250480781073069747061002436875659838468156321144447533883488942718592846446518045084369255117826577312910036163464433315630692327397656714691573984785906170891170310948295259423
67 12613255505029957970151096121977005707763256978005628386046051577335604994479007395548851486575108450743542680160358879188834169581193780404049178733786149850436720153746247405612200444297311944692846044178122764447478078089024521688415973411984128669743742819138106227963566649056159075076928149515510162345894514193995033253140681233860171565474230203129349785439575491711218419539568030035630172667452211486049463568864778830592163341098905290535017198854977454963146557914848000350932994658210224727043253224603566455534500388054099544116901807811871308698325848746187358611315437660626049442436543404336450421998585753112313241983393428755156949720804025920058135042523077499
68 3009397213539170461285755457019672307571684142029594919188588053745541712509025954559323994675636295153533748790787875552978068557723779317917398973903792181537372692096895876998431884828832298649357805481855834846906552644015745688945234616112015751201174608759080824112383929697086509572711147948901746465214004803147492738744913050076908649073482492819596083661998980619440826293078413707274743492499475112047141614149649079410055631620544141526935858462409391510598927709046859375739561616193097088012170778818506296393176798532152175223347632052166332240973921859862984171616452573516191326935903159768115599463000500924193668621372053503149958307948336903624434306209373431146535724896348301279
69 1444399521666150175945372793672652496460322503735858918762475499230436388811785688463146361844901601412735934653117740651723835069967325939746747973665070956704465785042967892770931732510347823880824879158586679730686591700641737711276509962982300097583341875163757477519620334040099562215333999064315706155779013767557481958082353624508407044378467703322387630955270062513173171103292464269574040379736483295049736744757099890471966874366455329512818276796094013714847280035163294131378122409089573588543849732139788442630911864844382149447626985025934746521446368636951991310407775272673145395598823647983406506369371935275361438878098067794412338639445470411601614900796522146989215238694458060900153368894949723377771
70 1378761942885223260214262231145039796830936686742530059406418995248688951108598417055971413855708971325709774754228286918403457068209715315766234674963296024472414233249119295177337210068354920638750193620458605728904897057226480726153602287848776509609319716581696940820084810474784295172048100242441126658708685793113446913099973186957858107497287744215678386555346228772833786970547101239750983472800767422184857816122303144491236777341528573793824299743239678887665063652253447314135093110032819938421265521992994327802060401248566718177525908207422964957849641467852489000868847704919561366539605082472163384487957221574254172517715635075269202600449431163586832438732414235201703790830374310795175642839054794364464111757937176905081663
71 2647508343582142875292728687624595373376911077007870860161421645315746869422295286251457576285442286737840913050987923137912743714136308903413990088199249584119204573901594006443744511674209915772053364053736198802769496961663469625332116553255296077038915202203419580757445147216237465188666507513377318776593930632255489303874481645659948541205559119442349439606898536261594381331473014985554703303892271509899246657073072688893141297759191625073090145546526220475752538278612938568523693210658692608868225500418875168512081455136885475088792710747542249218415683510022294580021037944612065879373300367509152321470961791576089796965040713430902179214479803731452495382030403089274360926674017187622435446014172675550793858411041820516335982255329406833837728379
72 10110766214760511550442589580429629181406756750538750132254144989265495093901495370150638969811648000518577930017478563412311448097568128653044198567664069188706319715470560530577782948581112982999700907159211518230622084226894276004695527653125681710737969286736359305324833159826001172233968654095774988248561723720852728976647870511186304244183099111837161856588177741204081479491204052493644930172966732196965074163467862684225936021294435315547260147912180159020771939168259885242638972690253618132979135788360396277949121922939633475037261744848050007182453958980608184736291152022018200855800341340240330136080552030111743239127371127642777013502177796765142665638772626058304596564491055570126396823877081362492188617534201180068333357340182749782289692260963533332487163652159
73 77672641323681744075070302280959326707843243286456701619715113827935763254058721311181464748882721608643646559802603356940475531933687227382471932237779587588758022386321974592752761729402376819296448842917498728847869803092558581918730927482897324863347017065156829580657332354776181165299816098557630109498362872607820534127128828157120340215236400890868490367399493123994739477304965837426523269279009464018778609839366842143794381125815379927905391713071790188005024870715184714243993096105986709214487846437317867064793454178871599990055565956859731620633972082389784252230888521996072521158729310102213490726587795845119057804113569491539457123531275121151077304398879720050673923833266800803235334564780089512741024325151888171625476475952960532703794839229894175195645292166005097958090605355594411
74 1186738734531891567894587169030231724743449986722582081278263438876530695991060398999910023109717403723668157269922608328924476155093646427764428407163653389490106323226916428570897296033484727133002634503003616354481995124616749515574282832350635212191815087019963287765550830198930417960549885126207558008587716942001412171185726667138030098579566149204951255158302596188619453652774915081069063614656990618252121892716907134652368661079769440562691239963437856731212531249581275763500505344969036715913905013073920409754729539118435226641043152548798529658841173183271217048733667129213129325287053669216053499523157893538970292909861079227075875057678424945975979891779570234361818863158141211935536660117376959404000074687388893469936612485984234348278543685554765697872939907674148661764938143075998486369578986686402000863
75 36472970687332543439591999724420102576331631799543003408286785300740226881567307111043209878125027453560833330719747817485354831142603685446488396038511826434903952335867348536249715686718810497995352549161745340860042296212477907684836240350766388115733723055938121285467094885237487656710094948530457521938170380648704930169348407665881656753803350527704203058960706315951934782904956770550014595522934413277355059654177766665283324171195232092511773506115096731127245232744284653094700859633452442821775922357210275978482280869880430371540777467509981991973806406288681233349298924816947180527703023568496701406387370448346752959597667090091582448501488016410091619939741410355759464813935596063616253256333969839668397088894213148981682049646835896797005759051573273091942673186524349790837960338967420248261551876234209688243549917035830443057659
76 2229432721734085144543676559584959331981920208529040473332344721882443558568854219927280763258582666032798696518125506374494353386160069136195767025473977802398550981505746186551466139255176739879115752460650222392211648842347618373272879905164826205662368271102113444967369018315891613050357232893533912598316088976143519186789714249630720765764356299914691451298853412207326869494450812643447318088658655830325599060297673256682406035008243613515416038094251575134325766303172261923564768516275014534308023050239736212573655545432160226869490744907587977465023228793195746965972427796923805911704347259126756079360284919439687077943595419970848964144928001201976765168402213716990449648439201802516425093617347209851636565455534107492714313645507283958811345802633386949555691187650400761216012439040176773884781364108959755390670574418886404204099116510026036601960059679
77 274118763167083788998910256880025253017947540675406168524776741218218043689588155322036469471061389753803053810116211892553894095134244161532557989011064353936319448065985887358301134620675640283375845229791482831180685271850512289268389823931949261831239796055914870827396191931731456878265777272173505535859794078277877937973659665683996394630068526033225600611144014703829159066285356455051990009594926239629291478431569889102701862897273167777458023239279474585843156973411728438009946105264759917887219622128649879277266905898448795796721529812231779782769505490351294974793363706937780904645867804037515016259309513164764089303787794832525649772406804374381888637986865482110609918674035236451896843502697778312919305990929406830285799292470719226996475034137492580315079187665136524343603743765619803050465860031068365414485524242272774795586128256567156588284988065148682422758752192975211
78 67033882415963352479427172421887463783191387473527154442850861817607942762492335335669839772301361190600294783194467239154765453189863447770455659504971529932008273865831426004287469213581193724433370376304828308649082580438825230099146155546148375254552907053060433547272061600946113829824761806876351179747364652399877210384070728146492553544163402833036824838779298404406940279155287769663697201835613288181919232723797995745663176375499434989723334740202773007799396173981699605931080275175188661351120681602417471566012029899280263647369483341593713673479676984938146418774188160773743418616903087018423235037188863096683646801124489314373225667385578496264508520758845213167181990037490329015784420171711172793309357907894474018083630953315556860507076920874847583284416506258934019043448208072859509295236785167061386811916560669679601403400195351370249443578517290411226161763338140762488737949560953596249799423
79 32973402666393751224716992807436330856220166150740310793896218797802953236243278547639909465303222786266683557594352453125881895692450352138180933336984034896747641411970774288790058489528633785288862447428581207308127530252725598098421488000520414059849586259460364435944259163299344556954499137912433803502259336115161571355703278592459608807742656325616315771488344044533899771358730794095063046015451586215236640559032859365834304637117296020192748001564775766422725171438248025655747686105212197279091080016618303767543386804964723281296515327695147523328066054787401955414756044615193284145139008488834586984982874882514467426600543498057728921152865122992757221041707452098608203009150318847825965897749579085699745433060303144466660421623799776380175408169499846763891429786468167970053503380899183419897867439571614436658943783210476605798698630120699267616193262672272951442436830751368324526280616847709610158814792254512913447903739
80 32258800739514404275399523159846063206149766724819818583243089309572179626098007428128049064362519924053674172058981173818173206432410291074387111961026488611605811049372327260875495713454789694145812100232475102935682117660665624964459542844657102761330140096883130994505348115407554591794085492142184458408443532821512586889470336232606194637608923729714806151272936247502009849369321866005758231252511114444504527890974144487973517193781575894200188741703997784032837500566124002337465987367579560323082143185236884587960835763935417835556663716406830763938095680621915519954318692331076163215539053133438995363354225071456298192055746453839063361156514971686578646327763262653484675329534834658791675059407501622733756822910834995620042980587533666951558833207544370455958556468556252974713138352315524030014723979384335200418608742188529587030938186307023925817472999687819391116837830126351889831819305754028597233782294811105624963854166145126927910246369063039