1 1 2 3 3 25 4 201 5 6979 6 233727 7 31262125 8 4103802933 9 2141080094839 10 1107896230202475 11 2284899650399760961 12 4697484584102406799521 13 38572957675399837886746123 14 316392839278535985537956881623 15 10375350180532286630209934837828053 16 340115205725187501595775418307712321805 17 44589752914650140937397272699312502469944735 18 5845169745821674669688014635913150149183054048579 19 3064758267441781329683740958964329664294963068033728873 20 1606872367964501668870983512803403644032444670824447498637689 21 3369920768569181270767387203508785982599130257462817325980700974387 22 7067307061152835240795592653779306848644938996027980214840784301771404719 23 59285192854560659728440584982474146775971697263037051656446990587620772088363261 24 497321649868013694007969671792304515932502102913179853271109479963004478122301718567397 25 16687370955739427009090083688866828830901990801785161279011811996271677792166625654684822951111 26 559935694473120138827537741383138144918433403998026537798701993807687072488413268009491032980307181083 27 75153328404768745333756587964789883648867168583533993373262886692287144394777672454515923916542978192628838545 28 10086911174279613621000743310754921081383906577005891550608994289877086662127995092959392213265211550564354740673798737 29 5415369825647929241498973148298289198741309422101931463387794627533663460843460106611766124466125010910064957438416149447674971 30 2907354708938717089783598100039757787935918407077260340962740503609862752120478497031823672262419011100568670000610082427421796661511815 31 6243496891815230841093986413682395185377720031439407788710144702203505323269525116638103996537435576239108513457446410770454267432675511026460709 32 13407807696263051162130103681099648617723109108783812278874049514342119411278583852526946587481294739614962008674292946958491787177611601940277388931115709 33 115172192105800219071668042308854440125843506187288719569934043627279034972317481800987588359560033344684748239310980236415321911687719666380986403732511612425257967 34 989321601274665516517376093062359418339329546780245834753223891309755257279447271230869887238418500202676909605046445980253130993499699273825535230194244193707206843960364787 35 33992831458663671693178669132287641489676144465590492024001305279390777965925620920651356818415503503225826176819908392354044255713841112069118769933892570426571372106604873674701365177 36 1167984796657714413467745014775911260742350298989992904222386661177981114138996789435759971718155001520411837351731086883068005395354603466381118163791267675071806806879196971491956862326699258665 37 160526608221043144220328220265460693109871532089237186379700051883805375755744280015033901878113458952248215359083703893599107239752062436115418978545316008071381663623586182452315936039946529642146662579075 38 22062609045115599502405799537061991732072064169359258474385938370232445581467738613287342414827514380972420191943867368892066524308884350690089610257563799255647902442567395071476513307731786190107996009913490391324511 39 12129047594044003120134980321186522164002565761281517464969218330211395031649122402028021844083547324990703693904271550533751832984724415750647255805596290682322820720940122938608146756588117691298600245765174885339973098741733197 40 6668014432296515782864210079391442109155325551321109351911262851821831455195348201855616768067462533935130757982182600730908146946805345021056742511858340108846814592470571659723002369628853639584823610736307880154118803495270493889652046741 41 14663118805602445485550889445408264747279177929582349638814937577247484533886429165933653356071119763180539575537176510191844415551465471292394472272254827444971517069493132156659883521225625544095074667279536072168948712387314868676537300162428224090903 42 32244539253141503645059139015355048047230064698908872065362539993700736541196400935461733934656929009932026107434058629923301075888339965452036002622523737898266177478477093122833280251290778097794965921509022067955795531702498993814240916651961636572363254894239691 43 283625966732069251754419256896815859546853603878135608534427437562551163298903378060105341837882284623957694897771715656145378150841986308472056878599778445242973797323393186345534618611813400350918526636348900934450678094784997327424442084391708015681282610224903466348285382369 44 2494800386903246290187522277067664749738599203575605204663170868562825003659038729889032072076523706246080344228431695767677098178800953551592481331717047146340475622654958859773658658765413408638557244476295417567008698433397150897280197132081154840417975445342572935885695690667639991862273 45 87777985100426694123388812956178961119118442844033928999517715653906092272827047037789795900723824548669635629328499302375314563677955615491746611240208818517575149794598088383081267657157296591782521825716908796326485816124053148458415801152401944979189865432664113033239595704370360861851456779955235499 46 3088413288986021866812001838137132306129395188995447429522007290443256347462571649604802176991930640399963303199921850050351900655500675560686682755144466213019033723901678349893955384039844057496221163356549128978550650975982341593329271828769847447410282688351708716938517595514868588118752902788804857226942830078007 47 434655529295449878446823155325368188527209645659480751227361845294660120934240931615401729477275901334040802849421834987377003954358908398339295297399900697634895150459233519508984076339479611404984755723744077158437226075726670865736058463114777259078209782154520814561471519150989101090388522475221739990537310608539837595551467125 48 61172327492821528677289009172032855685732603304744560221864400658091242494831835215695515606497041917955044955249247185675834227863441149678782824292834449319257804805655453739707573596205982774616935245948734041133137977775534989217977457688667017037147103756441947775511107974044446746451050182245049404970055200894296964395774427282267955088493 49 34436958912764171346428017293387683565787299054636657745340490449094585220775977602643386033235954415715248340604226260251340818709931069381184380500585558086140859959881355119150217310550456322144869098232833607185363053093994234133309526819269539748026240857918627132901061428471932813526866290557897029299316706670039935932909795642186660814535260758479315519 50 19386284415914236371951982837833118559066279361375346377342733055448996944319961635838311444460980630745516052537264300928443161761418977478968288030440772183290965298504167818635154304378160473566676279519619093646336147868431247265261441481586025454123735572219608260427445713196182680890237940144036795353119544664610768628923795391555305660557646352583772196556486283538595