1 1
2 4
3 35
4 536
5 16775
6 1060976
7 135007759
8 34460631520
9 17617985239071
10 18027600169142208
11 36907002795598798911
12 151143401509104346210176
13 1238053384151947477501575295
14 20283338091738780737237428502272
15 664629209970464486086782992577855743
16 43556641430815356035623606772802624028160
17 5709023438076448840578172695196474946509865471
18 1496581958379450631865154316257555518493815575411712
19 784638839357841408620092706690969091130183813548835079167
20 822752867139218090112823994538766646852023792689793241337296896
21 1725437203762021581855376813156689116988884150603570799218197935425535
22 7237006871409882214287841149915227215734655265991062231500037601905443074048
23 60708408309808593904707289249230503452295681922617458910124674578688375165049376767
24 1018518033698546787769768535213494457063652332631931001618046683758682003722206914608619520
25 34175793338623065723715972120350825812879918873802205382672976274446350608336568729234308029489151
26 2293498641621916165462553574193267478684054939493245504744911825036920252906923206001229635306987863392256
27 307828175129455838314438290053067242164278127791989674525267929478602366953034807481238358909716423290781570187263
28 82631996329652205427691138387615948745250789215046248940083554752856351337981829000162644637396891425624000085942457040896
29 44362715167907034894677846098515088023100262271749140381657673474332928265678211702874615777077204637022007911225883161899699306495
30 47634102668708929526566012544315999022899703894380837838160487620238424756580160149983047426399100995188671487979894517337944580601098993664
31 102293456532480010424194191841986548581894627819364879453846524833330536698951204095761121394332338564826789939342361778053214927617615700523992809471
32 439347050325079114141827436172444808726831299575164696875046702754804375567253565056778745504353684933719622203430854264972322784271971428350181279847963033600
33 3773962425151051639950200540917460691938102887261083515832717435465997677109767550321622580540634266861297805505030407732593697341331948584331760165476325371416506662911
34 64836180766595986795468636051600384334928814138706848636758943988177014968399004933638714207742114563356829621587072828250446914743004465943382450311025758997943073535961568378880
35 2227754207871964644675784263608855236802068305299604905224544580796535471338886894034178768265375792605195035392782318586884148138385691522754057620860890987493234897752659036141572971560959
36 153090103459712766810502011090170022842848208218489323850432158729304608043632422337888836434974483427402902199714875366966203530415580175117466848017800955928639411368672958851508122951647698053758976
37 21040543606308311606557978316119443160561809552045047520958492358294701286597849906537243092254443691394709596101289454497761227734717458122951365335263038529672505278660735570983949304606202065548452913939480575
38 5783580587450209841456453517816932345735264828111802087588296129995717893455233260586817821733410567153518175998001653003444582491510309425362270467560553212347522816341117705497467333374900053343888877039785719656145223680
39 3179557053036189584625690417065432923659609332070787758177980047919231687742296042053604764681354569946215962639752291035561259645314925677247012428078088279746128134457491627143558660250449935897724161882364502349639728912586108829695
40 3495959950988097705438552489736309142341570264378988422803142476692236007361811304634350490884794820914513823048759672765686981486449274640012986419061763801439957680755959715016595733154416506130644238964665720414207419818925919494430634069196800
41 7687697232698635005453705460507820959872025858165997386463592300808876249219584792274442535359427536276819148450651196806784956616500737545806281318507749329855906762531694776376042367872910619805361839573225542842409023597993577131542222692602728010483761151
42 33810849992688341539474269009174919944534258046789360500959974400276038731790199269547912567132726162893052664129307089279477576448892404225629905875725341923468249239487721589535760223474086796736805191048392381701494452518502037619062079958948235075853907632192617447424
43 297403381695581970697107013243488793988283305344220160854535116819184510815838053661115707582736480991315627920402351346439573614228658190262461702892874342102881246224896093209747431571488320460217139449382795576370897937126061914016255838153490125680039149736488944532771265698594815
44 5231975621026918955604753359718833235906120591677566643079488295795197422198266759951954305346335520381113194203617504301576398318955000248811005660014512708763732164909797783165570519117326317012516893586768093342922205316056570229618685769350982019937959322814948912608454987173281667631898689536
45 184083777009905072933196621623780423829648489660921280623507394048530126382174881377343574121003844623714841821272215479849426433938249190353748678336693371590004939079255603215109040122274026535038437747731024858580171959980841295027818927345523422413348322196607397688296497579868621079500951175582265508888575
46 12953744211668017637392459617016915928909876623790565916111621138503206999825455674479664668321115669487405892664789847712763158665298998781260372971373393764236175018607244332610869130671169517204648776695037059838792295670755792165149034965206705117399758444419509634319546694961783334818505521213247641411922609648074489856
47 1823077425147515400161724256669304793697958107615995832696199896323925763356504060340508458746019990884780357269487527812097191061531969470070294931601137967214390336839446639246839097169541493209548011526342418042500948082830593747423105395041758602976132364747580371285841105339751690834158393870480809680796351595089893666881532309012479
48 513150675785118237057715574844176185277362803821412549179561457170076279201396568668611268416549205370096476131049803862674293790065284484232680185100612622770802717050083667285065441657699589939146911289991462390332745230456095491011523997597878230079856666920216965281144335578149050551822745052773499097275625403451659204511012483199505440230520913920
49 288878149031346702304456736998308523299071527025388797837895666241016515361009996813833946733588816141557944428904609957319545204504211833718614729124222373144773545532879517902199490041011835059816921733557900536060005192239173804646738890123235576566682855259681458878362497317970872566513613294482796443781110097559708334947361034648659587628583378669506456423759871
50 325247881083262687968775533739978005879478559788812389788462546936311294369832564767484059701036804758095583525853749202241424666920245465638869181908593013841626791314818880386423474268020093938920797265795000377881262352515323382737923206904526732497262516966419366625280048987226687266440080167857035756150569221458525129709319976424922747218604263747721709145184674492751730966528
51 732393118024812374278598874672842102299653176321046241732535873690338311149317471605732111100248755525909285841242323615397077298405782677100324411265663420052188346197270370279795064825107447929719607787487004680963321697694100780954438306078446607519672734322490916303566653252346696001510463647582442866107629030287800601805525644652070436714553767907954255877404610351885663900139383645056008191
52 3298405373425260156906964652870644006679395634142330819306875110548897836856942811201977194253590432897608678227997358286612359760977171373040799762097790873265783002048265413340229074087040370519228603991126810377686008624489504993677409291375818678144067177390370398321940388279248232727868150195068401334427561501213309258254509154470046856893670538646280471162026282557027878439535621032179751424329130574872576
53 29709394421349684230709435273982452865443843137681472933541373314858928014378609087670684697658064854027197773457657605957392089591127832551457098229563880868975244176919164361913313637685850772341076742858664323224341396315481647279384093974038095592128312404082159894135952235462734810321028201369059487052418341466207512702396348302379749018062560927924404892954212625740981599291269901233069260387275948244591844891313041309695
54 535196870581574099852046853003852279584929289899619190740594911871893581994180168016450685251196562250858584926203167635893417550093689738007247699873037529606404874358916668554970865031422902030648903732745052710272386566024186476930915822905968686550469590418596288644435226781063432083013047489540263770392254700131222061876678515712777959427113520492750272369359108400993854831654719241661972255115408427453647026918098988524019092323829809152
55 19282499415368261110038585784407077579727553397501172851679675492049425750933205036120580579818562429138923341865044631624226616191549925121408181599908340322695363007628802507050712003358384227238988180660711647285602044217155090434571412536790863072866304682657096622410133963532881375854490845298829419252602712729364228504238692955305924821524938762359089441167901572122927292254484187731171816416056956812269505887698465769342368999386835920393673916037464063
56 1389450514909188908837400001073613283424366154393522495034520489243265349865050905963974811664818305607116582912652308596492441594643136383311472774294046240081590260442938981927412640284699203180299192166167223326748385177269521796595704540766554052165542416138747697164074195591821433317306556849015707617356721881177757177036757430871606782085847896726155565795495097849186842296616080680254465645739601902881888268720917869742113722192242565167665473446825249500416029396828160
57 200240922278232541891814401896621780038455362930213535088140051545852463752727300438659426656292342266971597645549201192081346418047890861743891578599567326596809816659662043343914665219427805325183023381602776472490988113310308487906084792983289578511384678668499845346086566778202538876305605041160029701645789932918095159053858764592497150152993342138379148963490488318577919340114311179081050895753129212449967957539805728697696280767164824955157167042264726994721589602904632600031945579036671
58 57715516349220641553731836840164224477204894479407564487608648659652981661377085303286829046592691599541601272886096051343111446131756376927115852050117389595019333353591350674373545972696827883702326892943083275406985222715861808219145560143249718656409150354907753515503891431112234315049555412313513984211324594606658115598778347167259490373248207722788059047991544086289214426669128382257614071157963430330357171917568353481022016448342286610437353477397193127378188974861985428749417817500027566392371033669632
59 33270729974252268883101618951137944812244403719660949593074450695078677240300665854530128224981344766799782388586469366284490291045543334688220994261633049599544079894124824153747683417408491574452077067811019479978125423398724863649682968207391893082908743876065837270364194094003886679445048393649582850062059177834609307942725656412634890956782473695420771850828878130909903252349983242562151660324511559283575619677894971342890968749229474853838410036837825917407006907648467923462966295241707296547962232603018959098815864373247
60 38358540061283048965352418458140775137867125249127206796135753461548600659640672154367265546988339663936406532228007960462108848225001325724182667538183964731192229062320243290347801808078431182825392274150189573202296936358087560193967633399592748906007467198274668826287787208484961518982626349023018269519675346794634238341578538933338066517857092591926143913341112270881584755125255864478952735973576438789085889191745307658568641696066889668971822405145457600389327968520191360301636341806625276834817382409646564673609787801949454719261339549696
61 88448771443952938016839549200999848135436325959489792428431656259775884688654388375506584197274527880317962499223616914463492178783968006087468820357434764272541697121023030784702098429316412587632506158608206125666617227036956845881684543375165462320423278726219564556055875891293218535624049094328270455313580842839181679855330224416696897690861261057798065957453651755366327899840921172747234674006243202274390915433191699581814220120246060979940935754416648287726636344765526790298595769156352904034865787789333728615465905967194783972103498988437727195305435201535
62 407897962615157369874749118670368339387409499524096777692103360854319478757343228381229959587811985494067371134201793344137811430170369796748085309024197042849336760719503200470528707863698811278143235273790907700179864290844383498414873845984523852984857337604695012680758214101841057839037460535795791633294951597252434768213013404872353358500080952717788005820089528286557062337774837959936516586293516578324105226608550395637500746473857976876885285626598180362063692568408433053092874541682776142840454980258989388168094372727597384610711662077587991864522115238602235361613712457728
63 3762194662274677225312071305580396352619988220023153865027128148120002958467462239723292540537720271415669371478940375887944007341212179543346373195331616904682513970037424487186929330972187941546707069386234908614129466824586096165188411085061405270098892527952544915803880907572286735499850696275009884865980086153516909008637252307068412747367506791303456587239828734081860393048014207840763218016640822193267034772932458408241989154163872202064867887102266328615316254222182368814489858403956477061288053982375132301440067027272525648930707246641938522078057990745551484382999414854449907324110019493887
64 69400242090457110103515462395961116622843091855783483689986452910598959956332504022256217362375105736887400635175835380579169027830758924409232103150754162056924006283004906544817569061406108698847008696691417995770569853409018456849011962928526924348712426816785715174376061379947674688906753767946629808535507463537576520532206975853578227498926175443275989504244078103068777009229075054851840515157936557874092631960797045555109489370754594707050341493100434928547751150781527915116832284465084547014051777169648307654557177411354595291619457094371997665086552811064755251435005159960915443036438336189248233260666973061120
65 2560417008992295759125564484570536029071878743998583565283521383513336704283550595216975274979035590098544032584346014601829689953948802623505222481663155825156368073214700205546419004607793171408324256784953409964030920036156931683517931583362736338716620527637162545970953087010889310764356082009587999919321148239112235963398260723102067082626845910203830179521289110402518111589006674921761210077951101442271529382308490361890691965850812370546133703309135626780256929115152870059184908325164754320471537523500722255974498703360628435792759479352939286544536011658998048029816768139001674455742364659724772446514349315782080530039378911690751
66 188925429147415070092787336467129084067264783632855038609121004253353658747941837404657072631720199902992557076401571602235276701497782450182846721997819823189170526436457987380755466151168296665350262079645144848408984112113569338994249167380363530850583554015248548587835949156538527983321208024597902831704725492224246413773439886630865199354661524948983716698566172786027554149975453100289876450038228468567495108287344287263933476477386302125583355385192434853149017888865825301599415986157884169433101074438092863483990664519390407570094705041560889050569401776213111888253226025990407852696483356071300267572028794601017355779618752592030819385995656194686976
67 27880472323984901848338675721991924420456749884807249530882708962128776493462846509103143128896960374123816690645121747924375790782833316534369564883587193696939197330726053052117494579301104009043080248594414113758442760500471619200048716956258205919849270306941167594988175505402875559568336213409434243851318719190358034379960258439657977563819413777575249182344261050889623269977962171913431173119349652803576855972336986988442738262699945478578986127459663010334874551773117979065023936013894938001984116935194444808791047885469703800245091054478322884502250160610942890490526750784976856696766571287600578396643338331870078803221360077096157448847144166517284000638986415656402943
68 8228863001835066529653569228755629272905949843079867700443683349921594746526389771767028956183297301343145984330845495117017329122201047815649391275453710474392651979283300025590025027014058112369268642209122698480611557698621257938949743546572444829733154953892375602357961815657297960127466038034358454834619484630743973388207427198128176501226872484639603231079732568991786892779824566475563561920642224989656724076077919649436669272001135168649917370791520515344801789686010742101404408542018272908325266927569986607953087329029142399371618685890388138405904466050209834373201230119516269260108733403668717138245777796218933918001555409488616059909250145405790196216570936644272282374437578799470084096
69 4857463353999001749441583211482264897600183134850749745931361760581637279514857625627764148257819807684480661878696523611976117603756968311381848228542226166935820991468130627261224788036251242088080700565098390844283942644616449642123747340404679937920340407966921823773073542596966141650581855793194361663553310467825175302830246837757515239707208735363656211451016794622523000141350594404200294299442838416715687619497344105478726718684160653521631201492225707114459398380950328549915782314712219836126433927400803695641573805323088633886766607576405069435270628754464608744903187402221562788152843880052908906675972942123754205477495006391262724369008934377317648850209297173651207741580799148108442909093066991937148420095
70 5734680533673114069879168289354892941310499863852596252447386233106939834040034718449304628932217078189661115159059878459638308475561533459449681930694203530155060818287309029732385112292523316674551161838242543066346460316389571360414571896990362205798585059660156626000682369119752983364471924150946615095026071790016197573412458189733339619100455742953233271623288442836545749032515662050691232480257664253469061790685873701855362931081849429635611782826552699140374294682458295364939972424617864634343372335048793551928312143284243282517626160478526746844814169157056170989045669089583903529641325125898778225465748612317433771700519685571423834101897694744391507911901521174355944937186214001878505744946396746794352787931112673748885589458944
71 13540631571091461853167917353998083870766530341221912178700111709962998125879334906301557777797392667866462103340502989955426915110691243628230096863210876856997420260857445815887508951667024254152267622920638533957358254741077095687785068382998028337609555745816098186093587429774567679852339693418139523633852073839756525225428309490255280939950664321596795604200437575405670691252581436371504017523553901244640785530475370205335290937954283713635757490937553578749775882508253080602009134472762336245926848976763213753289269059210330057102527156288611377740669046950844839599345662465747155717698629873044197527363828576220554379421149626165663398945290922862364989942627362182609516571124302619126639724862202410192440597791926551637713355496207787718586002510446591
72 63943824688208865047992261515847607029031736582947872527799880534402736332935182588140540854889226670410553127859417869453289923873001718565148761072677518156648403836805411772126896767578283744524746488426841120784252935150828568051641382854266310383676502615132900634715741749326370606989937390121409686004817998542191118798558214574032999100510605188184033595115904546658501631393086299019080026735611841485574486806827939018509890450356152158345198843036581876044178233346465533293827722989140882910595182854673753618719086342634577795325601426541667928455289787065041401838140683313876088271945020801064144256722336291193534922973739968990200474255730604647717799530517823086387362398079173587648943147090739429394704822632645600167859792012845704043717094454748093844710814093462732800
73 603932348988180172006785914519404056982235370252226468935172582409908194888645016220537853677786275798440910865837756371058405108481346889409820884037099030493540968493165147076655521781280420255691452507238648993135351068046546349856338732585702829559359224421188381580537836144504178403007030734764023895008256804787133253997367374895359214592645204997717634472950737555009630349849123583480471951693577523183427113748651677108141887819259843481451945375691423465488587010202065542524967300949152659886267445030761443271890159943839497279198094677079724375728112203020709654453028732188858679956938528734350619150171814601701088420901802376472580163744977811608689436078613877912536392321257379739948607963556006684825293792533361154262452873192201875749969033092238327438700555669140790856107257277146738982911
74 11407959531130062140621921748094827789279300153316815291283443837442828652187207700994513108979765546895584667802998143592450836395142564219110779850094564487431409850609599007127654407318469058057157864743851016343627762224676875341510202685285412526177040373483711703130288572028532592042432572552884105190023029971022300544349864489429445734811653461769162899554464892317741884739730987517298695531852410891850994295383971128496645434115305877724210243205326886125948725473126098948554088393670144151459551685723509466228638011522567792182871665354651845454246541013224266412327467068242984468775988712264954029811062895835802129140253823487916485182972036903508951570220029696965722722439371454080612157459942181665263304369547360682080980708072923793846586078445576431659827502813629896171118130482360168889718582013662328363417600
75 430980525821935347517871898048597832058345272495037518347136384092433279220399428610233136074515132590679024970051799172694581304068816575471687321782382320307206265365061045016486463187620669459283818187402420195543727174630102467631369188531354159721188926687832231296985347458085062334170749237569023265274786518721347154736784227189084368211578473781626963148383187838791034179315440564483963333307479860954142481291229729441440543743954295231189968145653520966843339245624541395383310641180063675106938319736701490376079131189229084357690945580606575915670057264485167259954633903856710487949745032286561373265565089214018082002498014163146815502359567698577839844757004772194582016660053560392188653936093560449325948497186154910798097653318646930599482114573138404917080356385080418345672414744829832439857501746074128586954390703166134898603893719039
76 32563967838576690191466101703019958975174493919283186257807715389975426836355601928680582668553883686219318768223015318434705267294144123795173838810209985170101340547560518076630839111129240637674157678749535514748012322292491818991553014369330853219252972927745044494951126667300728287070699835171054082436012226786247704841640631771837454822370786263353380476369748996400381744386880701319831803051607468788500433237572485814210608689120083880354236182269866947383980035376466350979048448712523455015427224279787462838549492741226857644864338399697681085366138166963468047463454172460252335089495882730966033404084793210268934045809333781989847873234783866476133361851048147046049423348140732990458425638196196842575577732051410309832260386871106346463593154267525029058266661256342600389944705422804389025436633652754579002510259110533047457748209552673712310124039279871000576
77 4920927688644468707726259676082888991080499182375462572282413221801407603607950078137291524819911142586581937721055459405038332263670610638287827843325937986111248803920159467452701984062709135262490772298937010890239859757357347058753934613883886546934947002033557970745749459669493872314359161122120446973963325458130544835000516062473153956457498592874782853179628192522510758939492714685728958676998430926241755651640561476820642284321751886981600209207481662198866402398904274868310514810476557793509468233735338504452973848142893743122120052455424895468933928478899135186876184109372665260807026724628044687472921671462161122605901614375789402540574573582183271975494766735571941941393243428918105028692772339485933118892189033585425322999426108992185178823523017145020800252724312830923492583125902953989701012011920119011450040624447185866096257892007677108156543417102884038468943525383321419775
78 1487259134814709264092036339221737522247396439832464378807573028106594517302583206946909110284147089606520057892986565107913373869257541319618387392805246921753238212071717362854464404658447656779184613948303143783859407692376292304406221138134404195072801130557481421044571547692750192506551147555111064324037626583543183136747030611666908024616000346222849702863630412694976115599136178043119253352943216761729616288893251515037849159947504256840214334070219248901847038938647541346035859951476475542779548722191715343555887468969987070832416561962785366344928506551965342829798037403439253914701186127943164306498411469846760122956456468497438619904555339671347361652762765827417684432028965378536148994391752224625894705266377437667492436996252460082731889368048500807922481144246773032840687550392482753382370958010983426924990604907431784563963941898810153919229722128024892195212605862524709065073976658347319256007311360
79 898992984267608332472368098354323459527683256808344164682856482627384228015898987294494843744640703474279139846344290426435962733058889122170643449929250658010962058865867065801831796843365060768378048237741316157737365307516307703033336473721938149444309560881536710506626314739303371201821399256218912304973166209668962896237945414531886805373208532374705070990679385953257419069159171879881517783224894095490791515778989193889996641003475626026671061056484401492182229856606463781644081438953921229152075366801697895269120585792526376540532362389033241087868395705537093130769855729819829375869440822179281214486066423962632987909219254462744050698036000321150596227512312023330179588666849384874755884084481774463547404270890520317594629256543678657224990293084915974409120889687383536547727850124552789114143363623868796113156621713119288255224509059695601504717360591493553903288253436068522562523471411575775399809761683184510524723284479574015
80 1086815830333519834492423597928906403701644081615186712657773325570451815877941058901366366414136335212525431392896330340606083214453543359220255091933416978609941238736954599498791248954277901720624194037466923709272062827185561094091312756880825657292658826032378995168163445745067120727930188936510622694859421289225838383254724750161928421760396223329737345126251603318542225319969744021588879831858872384303148290967594532780721178932783320209079873025528790437919457811256611165474721671577996148759377297281076022873706800020518872569401850659781539380674516072166941180449715321637179817069811442071857161462663621597374618658162367505405502112068719502664879232677420230848952095604678471198056281312212950178907399303194170821216255915488908724214408263433266763632761245783864895347746919630952651970036973813198697311165115972907455984902818246478349591474764715540215810048062878112753668630555874986317086671524345021038550658082281880694212254929849146775961600
81 2627759436912208451843991872106984461390180697351493057334440716219611023109702259858869695565092497050694687763624823204259186806690469772354906784209325620189630682010148432351210234010692912966615957587920145441236109493017043376562190698030999160975990707990974378536404589947070252025899709910663914889701761623788796287997815769882798214269711923823339443930186669131550839975681985479422136026552125254312980175325533618310776762950859284166166501540504589221728280009132119229896601132998346607220862249377947339438077592163805309113608423495696465715637933731890556584120965098121329208587639532222701696427608628516825954628572874108522648512868947492606248865000846206149042890009371362412459103246847574259360498536839153098003342099446016597763700132037838944416524442455296220278496555140114344019278599140371446517351471291367132615640164053041041897964341768298037721755830539736182975822191701253505071416184494717458310692730446877022029175861918235253820154832400819863617171095551