0 1
1 1
2 7
3 289
4 63487
5 69711361
6 367404658687
7 9036285693861889
8 1015983915928423497727
9 514039127264534042076119041
10 1155907276780291114251550828003327
11 11436746463485293365165228859824053157889
12 493776641438913029616304251647570171691844763647
13 92380580473521415185588713082693024655086167138626437121
14 74451852270657323815216746877585728675581945801559662142106370047
15 257154152564867486481420345581263057283404758922500437271573721866188095489
16 3789660381871869407729841050433358986701053288724864375329863499710350344644825448447
17 237353680986356683641863519759497976800070476291148756896965654977889508897780435935759748300801
18 62961523204544403704477007851689771003516857577303890891907091908646668723215232304452540983589166171291647
19 70517282589044048778099442700995392127369360630489225794092800182507129579529363652629621811775111510648357303865049089
20 332546434921813780383242049120727271964616204931196878175676845063763831182862769144564227498047814533272623937060837177174395977727
21 6586554880446231326748052392913585317037585605374206637388455286463950356638867405507498288587731274262878872353300368143534662688678658472673281
22 546673108172101255133663933548556283395745059280867308358960531868780765625357017070186867604067009948649062674122513149750688494218173792748335601938258198527
23 189741466595904891648921202191662590854519899687009597452558079196879277666746773315018948778985825304583387697258124760030471224936770054013110486797166647005358664961753089
24 274878133102802250588490154587734354009203948430154592278949355398891967253165283999687232528397946662649418853069009520486506820613291538145697302076824349844006977344098638586014951538687
25 1659231141669706714307047499425533275013326907720660731532499413523184139958868747711931982124322298232636921952271216225104641536585979136987726881191151569619047365757601242216372809503659448906557685761
26 41664571400086128488942616683619842968504091450607807154448080841111774296984980087183465175168412659666692277378407856559576382900135713309584341798992473876565153826662528579222928300040109798956324208723818729007218687
27 4345876239962882167031035908128977168909338427482044681112767892906211061119485480648633709719591423561620908203144149995121606892927892738927552973198000018136286166669708918052933475200791004419239802699518677053468276748459989834661889
28 1880364523713612962480747007049243204287036006785275914386758678024977411889698974521190348095974097896516039793788194231760834750471435971757172462078039162528038464107538651203327121932882796279575810479680332299003763725392205230327665075042881401520127
29 3370596000748934540160758176256760213161298541886277440338460548788807656239583188189268577418394204590959579448819587650552081382696699136191148822921366005706602358149899727503482060340915328625054731609992987288610137511665541622482136281359105669950515837229019367997441
30 25000840048772610746754920231150976234649919462279144834587409357675601271387810655304882830034826196805121669976086303557751655175645948402773119940281940805802642380314793189672214715470329465991306672187661270419321878755834765836391164660246776586275148328458800154428219850078143253577727
31 766483715567151559777050561156979076649189791018914823183243354242093785509580942684298014866086690544039653965170284886008037006677008504267343258396050933190171487274435322626814369660574652820284037853046158122296289929413714664976001367841078333426640831770171572264738391083170398692145265214116352793509889
32 97028549506142702130050310300676924324958914370276801570439461567885083249332769430190436955125824368213136024737149219998725281773352708390872489481896974439079083364085394347318664175955837665345642925082145396912063035511781175784458114086107395141709142835259756097061957753778634103318728879557234685206356489410400045863272447
33 50666405972808773630065907191669109372330692433719339970113556319941750946526104881965766707532368341124100389351846986867636628348664358583539118627110000614862700963703618113733537323314910128804547903396381973565102464037316167710040916292814308745874914838000266533260612408453989213659732504735620245480891864008505277157781098054805757699314155521
34 109034924378122866096783471914817448485353780813898194275071035878335991277990085429371361172669292213998091965128805963257537650988985170502141822889052448406866423048092610845886550354082192684912031049510467946051688270260235528445316581560351025228276440372878123172974359699220998455323106104091505669009457435950328972488616163277093755295264758085156995502961850318847
35 966184961289767405740706401936716032711921031378742244108075550922665656043010913779639743968726624637491880979442728416071923982046846191756938449042999351704012666982417983362740513319927556358758922801611800758066315223178384916077318932621236278347600791927394091970042387305485349146210001452502961713610186131384801570873443212723452599038918177211367090634185807752730101610885007947071489
36 35224867472125555027207919043991263348163684101149879849573616331392011621293769622965402862804366881280794684225693663107266991408448219807556718330369338653114691765056983751428266796644017286299532912989632326527254748717030085891525295386522731506450402557235888711237965452299061236962341719903602093349980464912274895815513731746969774015313254237619287895791104565221720080507770262646012187427445679855813787647
37 5279559356440556156022505897021607729180916450652500338273329819110184764148700328485798061407223553977975164912616957550531976659573294732946932638298929278457438324548834331081972752835158045414728981784845123421016889455341713201754466227683322274824678355229427605261421124399376583684109048129473672134812682590942816749317781236845104898043627128347605335955312106285649793666005985403562429625526852479880774568688675466909754536755201
38 3250782025998735522451035611620091171751534965786994979452657351154885464879059784307690792558247545487039843864818369420095770226066590692516770822759618538705159885754337260918556674927642478201054318564165051782705713926980255708533902877718357229221297575319014988887434355726872809118822113139999563631025633336684073767507061696092565632958212691973241806703961602005785834193743350603827657948191552368030753047861774077239931593736289811016501269701588942847
39 8217108556486176879255716938608697163230926534972238239803124155450977340915469176891391526191668528027792634194311798037922834639276797308550752427249171587701541136744155608458233900625184493685168263229458993344055866126861618850037702988361223424485599575614676510950445349174113501188916409665007693334947390132441818316764071882544023532238009176772821535840699615287717083390136540682032139278450078191180812548764709693534899206717029667928664355425843205939561602910938088328921089
40 85212944961383656163695529944383786005479349821014588784376833946197878788170997498687056175173488249391827997152741478988659294598496670989562357860354615646407830299701289120401675764650007691478880887785154253067332836857075706578388768152114630667773033006627297672443844655169867344564041460582241143485504510747831587697521778195474202288795690946184707247321849791287423351143209813796265113966962407418386476991675467890198336578206876649802736874838996188762922776091096242093836309913125636316868617699327
41 3623063800388343209593982261900513187129941344640910721980277535299391351498213656916966962203948785424587805930831028232363802117774236437355275652980359099434639910261436409013068853461180518172979738847360659232364727763158335871007424153522606031824185724318887569581945438550673329861380820821675269237954101385647549876926735297190153224291570689583836746641460024934280641499476565786472422053223934482138566844438086174405012070253731185974128827438374392271279897303721912649271326382957431317885846919729466990104107703802192199681
42 631207010682889500324887222492308146452091160656143091532212747644148226434404148100930597584932001136295872074671759058005927807423060451770731909783296966495566835699483110438357909032550293630154879062847909322750161381878885386470126094438644129615508240293583050703185039440605642393149395537903910297011014293402895183895006170846292719175815625933167288564103502373589260026598903657966465358667915579300277592491548612977175190670097274200724914004889849822780591932133752122548911314792587275524610940251507201991131937289836768210191931272517228188693168127
43 450346510927562224343056763257054923610253626025292873808922157984976374804150003960356597384192383724990492277078211043731843376335669703035434259457747985696774512725121229744996280771124441195014840484949937378581208907605145102426570813914993638020662239336491000581785094790192719562945533691675835066126394419764319951904396282937546725565017679828848921874560986242328725402762054521305830672274305718188053603682044629717027292526698587705205953646249000651541805077377859362545066589440726851723855008378415254868161607667869171301287549899561886308146013088979600940932196795403993089
44 1315121879602122059691197790169850117729532920485294739604694813194326344573260237685606897973896416164074158605894399712780358392030352134144084260773292685016143744518787145948736991573134183563883820169140147983099878620723119630028707048746725049048303052016292437266661336093633561855382859671241914739271383770406645625430581109335412088577760872885806261780160828298288721218936773080669373427631723001541367205488493148552794981826302458326739857834256104890477741254778403022015516691232322984364481375931107330720212618646937384758277065591053073009849983546377342987434403861639485986007396932455144728127602687
45 15711043553201885651507409114910003911596034611678859092934679242405835827539830722076644006734495886823553702227197498021700107012136757494987821606653542221903315467449316407747285128831557259492959484175137447085967993718321781760925174240360395779009235476028757972103725491189075203321315962251247583494620186464831534570084224063705055862857644822247409280874389475536697103553006006840449033826022032088802026752273956350875380845513287186052656229948300383866014956927170344484239821394118795081713156846756912572080227150436219697015941973661630058872173311363445435841391501076258591328682018185456338228873111226272527024934767021952860161
46 767448728991522880012410075947213316713602225764659336236972499155651515445534980319098359759422724662831303568981776879713307152912576557147684061716876751251499615778496237657522697705842554868583185607202390446529124522190525731397230069053712329415568945952098806843118541111241897539253257622886653863335284337623579253614512839198137589582382494512211793143898233564830471513345496452816093872669598264613025324504904829495246813730010095345584839308907434685910055558848380272051063358729251817796239414564614771099501672711010968520885794509733304460812765223231335637572173782699132082102708728564599897661231363262738000061182635522472865851047250707270765129066610687
47 153212333582035196906528000360248458493649693774668649417513460198695558776906543439747881421472167411985986099812913399090458993883073167200654487121027130812497359180068227981352459572664919276169569863636119433441656567712817752792265231842377640941900278028351372024174087762503883549251742940194758868632971507717519455012397865939963724201593035601887303312359616986746982584529388777323690248601309623220007669388689770068984565304704031602876205705079396429720184030104325516958136478161830796099805483771269912593188182371480176651820749663292591523693736915161298967380055216293259940182209949504544997579045387000057714560437114404505337972543731387451467341386279353918174979751025672299256741889
48 124951494332974609531374806725763044047802295562504700989572422168121661426866139845458888812853240158295871913870863625784586522512599734140300059096294033200811078421645961853390384670939885532415935985849457734698206973347585529061387750270594931788076901680468999205232968778153083650874418046970405922461909286873956999041558023944570821457163844400760460883722228147200833720811294664655661539854485585353003058618254538322791559798243602839110678722496252755021531839148122133180591429870558688422277843106044425080451103756797018055315869513332054525424724159449739735947477715686783786642993764357874484304839328674018943075528705064466898317072155183406172035581539182208974650417664978961779849394444591482715881065694550294527
49 416106035645677868608428901543312403225945485762250346473106291037191131608879220279751187395183182416540074995810574513102666036353379088431496631066619656179268920375830960653673695438705430233372815848493664485388376141864615891099575793019833699311032668053372037027716447272131407685631141768793987692550742826286170280046390951669511956796439438755753709025710328082769188431740174009493240999655926651567866117037373912990034156157009227272240546772687431753425954972333430879136159999030199282812862592828433463594861910757820189892511590956749693933779899403857984590133883523211992823879765777341108822311538482020091134172974852079390516313880062916425644384649601070041976093266452301668486926243534395528802561171959519114531497384550983070452398518435841
50 5655883976975277877376648593435505207845108619446980176123867832740986942495474675412406642624725290846118181015745222654881905349055087446809177582478326767515685253186899333105058980729426609186785355849244929141449109922011382949416821995591328891701022839175928398388689509989022058795333217289354450499581285696176586794660100088310915884394211297232202654182051970784110361409752720092522173366204913467896656926336962649880285842448208010739141160485100839288543524299356718417235982742853931122312309868877485230925065828447517699023262266678732783177414174958724263317263992138000203922478865829593989207979074100087799545576508278760108785378484997871540738709874432591152891040730990242689795000036063668375310482991059725216079005671289448915968642654047474198677560286593666448388784127
51 313658550821981740163509895664955404567072353402700870647052568833941284534061441355648758440856662979607540897495105645405463960709487099802005437691561059992533128661683538685068977297797328458726438529162140504588023480566355210808313180531022165336655285421548375059380709772606304942951874515920344866856503276467746292606358462007833446196044518100789034376420696524199646713670519412660312521518165484265781034535212257809983615726074424781455091310267733661046543538044282771171490737137777741834781948681488023942176433356421273932967841793327394140313602463988771814670420158504172217359986575438059976757046768654282142864475341270399761913650767247946793229229613801696227769443946134554332645257544165357861455120283152100986344333448078355139555337857276756820575445039021745554137059635414198794405691874148129701889
52 70942572081498126732437372978377887712317501124977772864316562348908982174063948538630047393589134513306305100322816439723721226229941956786090736533980925327319548921213921753081466963069056279055319545667299312875929008863507647323327404119900346629389261392044395119511402596352994533991358662368377616733239996593563326018551569284370869409765818233963800144222304797149929074892535484719354804929182967385204689092671172195408940003777524797201746755422548520909739490341639338947572431215446000927823530226198744072077839600362216545027976551840614726057111983998225698815976917367787585180725375614739855488365143066426144440106170489850368922384251666705806779134535747920121922877960853539558502010438976122277954873123231622776078661843104266613044066825541135170307993913849706253361636971010722259012908397521532462484984040631058506536995606126133247
53 65416792481092583761204355218231349995284349870009865243806958815481773551221935392213663801821872393404175927201018407715501523036352317599946402919341388454511015557671207519988791783195572387561335943368485797021718243608757763090360278553364270243549981006329182494633023090198373336745746641385586146155484171510419365222329001675265555306991467633521286822207860945322707016565531901955327672434602051286643440316264097713877362515264217338132124465809102501682030701615133402770314089151225694967879670058761299870640882371977988665196307709571484592138208258944928055542343831129526980775582814351874931753702044340030737020157230153814222603041957549330287419202014156379464979738455338095525279466586058216098087820010346562288238635815502068799687889585501441528870335353877422775459045699807015999105352692719178151664200066448069540804765154451216461819908780569132384033125087313921
54 245838242993358664424074894624727317216460020813514138898110235943722134684310212640856400307090702254895172577719532976114003461083167991947005069165315604588159494883851580199615762484765828102004726756399452223453131520464149514133534614650297015916863725792425457038823418216643946313644427059029816781851143547700418074963387786888112579226195457410289689139580247852809660015570675534618569372215735625687407921326759108910091370615306644491254624390388696460595207302329185470608238984384646414922474011331460830122789336973645502328360589271408758594013768794631445636142365758686151799524633132758541251401956560814885257243913129905869246198223920609670034700227283567001771959547078333947983353273069536545315279580714626335786973731291860783418950531669021101793074941026263027734688833700804363540615898133382114520998496919873912183094126008414401792592744796987385558944726967666159593314034224193036283006731419647
55 3763904205544921900264356410060138131510328813604175315307816213698718014221710586434649837930279497704639796111111932185565115897543785538385273327760211896285534347545458144719280721467307239256686875280923167394378572619644174714855243479232332626392021820375871076775024044999540645358939782860455459171223822354439292051488256919572770647939009800506553642474034260071987358419637374782816925959573440352603681421022634370312466484736150699685425045076982795486805698933655407335233361898085820367649391869517839231660838821215678564181085449837572374576552957816489007332382189268845772041949880252439587445497231884641381380417001446963500767681191534124443603380432154550370874002763147375140387799474612085215937298087586271390508693811342411638436163024975673303567959733171714895687653105290672436089693162608207332954021725355002277010779457977380560032117767601416191691276310136381406895740070382356722086456746991758250198018261046307039569917247489