0 1
1 1
2 5
3 89
4 5885
5 1518897
6 1558435125
7 6386478643785
8 104648850228298925
9 6858476391221411106209
10 1797922152786660462507074405
11 1885261615172756172119161342909753
12 7907364104101368748009671417354993532765
13 132663571379896554688412958565241014029434842897
14 8902901834814968334281685650549501034832444118006150805
15 2389854531557597298714602988387502136491442313724424998586210601
16 2566086768589029210014818274272576083176719412181531572166593849928480525
17 11021258754920374075309401657559256976691521093866433363843048274270860106250486145
18 189343783674589260477963840696180796025121839726997877216413446917706093740750097519175843525
19 13011605737710840847197207724000821772048016525014606445524175924143721795254078718422892449901491609113
20 3576602951188520193452615276156327694067420390319841543143290789337056565275341241098143109262654782033473584356285
21 3932516532776888517650199561438025610240023119505553991959408770127596890887932152031333740438609953414890798202584252238689521
22 17295390616846058438961797318727820128762638692020832868364735339659880691426068763066116800252279087412550333124160431377281167609888009205
23 304263729442437253844153836594781938364851876478196263110746270191680746968622018801782353693714798717192462209743594760045177102558655043934186480491529
24 21410656539677449606942334486499211807588719741098371371489115869502462367950592029502708917167721990626217763838009501823946827559819476145472160662070322212238187885
25 6026564050865607531029400017871609615166198048036656253350110496777398572984002793875875524722394112668160655184943080659232672053638837802509239261298338034432374369117701154453857
26 6785307903450706297743576974949097401021189875586359342479317069930179647575720867125548607541789271042631924039601437205384810166961964280202099265841027706582471067940639056325731552456655564325
27 30558310145574695903017203987970129129646453338807452982112876087041478555220230562712301683578491879263124454598219759297304419634837320360707434901799187635289561359019556595101860218090468178528676400431612665
28 550489576738729052497266493501797095366310463242554769068657378007164308642636119635648406530754127572564121532740923334158862993491042033334820813168089227213309008844946589879384679769883752375911103204733981797341695894301725
29 39666954442750116677045472800471416011469462783820133532680458454488455418035022949621502601429910769292667995441063734626299375692066235630723460116163801309332211041751265469621873927834793642927701652959370515447677403208493461938804301610705
30 11433221199826679520880764437155939867620328887998884373117651778846626429310999196308687766770937789939113305284747079378862648165930624399286424748542169789201174826652834643348681521341283832617171607843963755849473836905965317665258072264011800886714227651925
31 13181606588207075626460204930576519749397024605192338372559097597472633020042824363727110770456630655614708633695928171716462859385387053642454392373156359410237340871351784978172642686184767189878819445262164607915303677067919583493408339339867135891879807355149792356298343219945
32 60789430803244913592664744258130862065037644849816678857641721851368902694956935962581033417147744291401231240209136523960209332873633944198997887809127157097724055887687655151893896522674698323769245161370034569324257252162640506269605352512923708077474715970024839840277743077959686615460824446925
33 1121367072413934977966626975509681724168797924606666609110914691693771338452871742451083428213659226394319984928217899020075760548139246029162550701857738351191410930271654400144759544360672036129040127043601476251084092830322218798288678324246961863134234052735673669097518584935673475985338944053340183219199223461185
34 82742285590019138705337767492108998212235904199851537653833372642342079321543037164929742207140177329048922413683054874698905916340000055438623656022555570609284630423760556375355122031993567438658368429774376833479476466594028842680552657616450976563294340647487624385443888074880810988017173907490582593874043290110360813194699303694725
35 24421212261645900437304459759778667042080740605387759645183685199063746773851160582481297168957708186385277922078395496442755571185726853533727058683318367004219155872554103072893683726152199914364838867269302810100124473750067822303536733119647002110423180599922753922381681288702415931822004447079602454593760605890593850423906782609401381668618936961240025
36 28831478563860451183506379361817923234916869290041658130491776884097373849965920551729067438978000182518275417377888244336212082239209429204971944073555626886089938807982050715447859219072172162664816412788864954159235998478530116756395327758293110139606932089218251510117759459556594863478824713889234014936592400710708226424767254402434213041285781665991631984891814545389875325
37 136152808021549248531285485340756613564475011253549534509443634370343345705083347669132485896753143167455762315880254637966963798734779340449032862903138073862420929265891370177581042027703851556666904151421894119790803080843549764070024409075836858195499648479343779781520586975465468766584072607351360310208799858293136287388303280314495791740723865782552324645369204809400645866002273628464596569265
38 2571853828598198171214836159849120540326857571398784615169263323062223001690611948403752632020543294109470684723209368370589089942657498845443393824400283556125066446240968067303370740411833430970688170250717379109132389655741919394207311425062283510022308773037423189444059288343983118426681403235828193344999037892020385081516240375942281944587359415990020832460672825164409376030805040210352047692639122785257462574764725
39 194323781104193671387281868621573414075940798096937440161202985402596069766449697364068219274488043081970899539857430432697685283164309052415883121922140335123157864020182991306646953533324005619613211737395249634338703926590596972228419414118446105333119388130733220742679232274527349647397189306936792632883882888691234511948701765536753604362761955689495126274052638534410139016705164266312513846159124044582244114167490117109187293593823137225
40 58730759085500280930585577105815608332848325697844577323105241821604744689692366260041223390841805386331083564122116499554696577330768291847545799563295694794809945703482524051855439005598069971088389862611928931893804322189574776966909816583630950962217544079062412370348274812926745725341172081622911062981673435406322498754594031288067523774299027468232120504183595050925225363779458579294634966307476282114123244377798644820480848999841575426467373307634550633121325
41 71001131064027756135326653986849965946631706363762506794996538877219725691164198605825615514392322752701807857473910956699104269468138246971107161008747975830047845077346619823548965695778632475945046251075944268730928509240088463736941732497653532779286194074607291869962322110160664228315333431558039445031303233351336978388624860398677458972728588675970096229430720782605517535959068815070095929616202833775835924307276135571063435565784614450578775634178757234711978378995325456302073885985
42 343340402260581852454882004403791442411095000832532032075661358514017493484264799565856695231306092740144941910951039332825326237694405429658340609671999501775309699527645267128284910924656232783283050122074663785075590963921091736986957855890528952133671375047050130582194081262729502755319712211413796835312006323586922700239240985137949556859280950168115454692083995830161255482248317249930789655230777664176798853999988172673567133193032053662414816728344759685858192353253688987816222490422692871136377799915473125
43 6641169235355046327684213428484289722689621863804924745966398237592238686345730064157234518667878176028809184890514441413841461743040392140354959780610016031495777568369941207335102241104874001340559884771471282952837693443645323630459125632701514765352223588767846573286067019025567644894295074810631653474131266472636676683409499865952618314172461085840694888699641620611219501131426666241527176558001379297350311046549074483435053095971015239787368614185420602266375995795190784790968078571700181051845027323313992517945954282882400266434745
44 513835581507267808236089494208004679319601017660103386974347124741884349226220425715820143275458038230185618046762131241525994707739728852524366564856014120155932849120920140160187736143861098898094149145207972085397011871446589031619562181576064612578048504952813851179542601112041162007801250462148350048861739789407034304587316386835574751524571380043126637737013584529620562153776795245306496070157221554722843166612343320737871560313297525243045636483455288502980766216726750085043638052688370320083729575676077139944201796467581483212410685239367160973011653372125
45 159024409989333332203681148092534458468322101701784697275988913134232364914160369812842774241283375682155980073258671498258459876388579407800247964614003675183681186489516525040118844763507799259255886788781037622065125911123626257656563453912854545153368342891725609923044814448471466879967005286949044284629486085529972869601522076336353493660593459889201470552248822309547588114738583909532973929933654186749387180927166956223783694147174298379874049206562997784039497163876591294999638453315330340632050649775156697331403715509215580025492881523787772643420539404976014083461055902311475125905
46 196862684349529724690651979381622433550036290586892121164860417848773102117652659757390517874095867706779186073400733635420996165285243684535076191238110849954211772620847202648720524395345097209208088917758634725569981740584297798645133242944840196171990075752447447291624206326413931027893742666395380776262266915879185022545053058984662317893464369057888755064253718513111880784122924747206052740792959813399650827618597339711616940709276333741156883448735820958227072017026193125974741548912010342433557492417389922888922018548637402943000925309479389437292074683418027274466604360588302065997003347628334787189074658325
47 974816796789928975969013149172939596155830232129999900308091218599459580076289852765579671309661845955396687613666160834185323190794688570152645498679664933760921797091596861735066711542484341535870555112249311741971579487503245784605733764971840395043937720725867783892865238291274242194176772760755397370012094986126457147283548394402935384890370425433471091406498783746481072411659800339851025794129843575542655980650717323388740634575894864643971557572781847857690959813388022149449697578508304185963390509831304936563503808995608110220745580616874369704621298916314055129171308589174977122934406205183643955834053365135564254224186412510071274665
48 19308235899426771788200061573744011688997821132301336126805866316807877365959578598322865102424811300307454107690372116469203113569107445175516942590369288364537217071361297388812735918503269174665647480156134934478440894310747027357078814231116881253595406860579619274023904391283041988343717123638817162964964903529487086320518983003503850549379946008011570149356006921242242582688103026250501656949622949994022969195776819487961697945756794410965146068577431103975279304822994188045742700381668540735424387860744003754100578488454905676366019419916070158744497066351092521571460588912323647956615866503160254380285269514281724357350645494624212214044586441253017302161696835725
49 1529756051703537127291138250287327190129530570414566169184801591282765280481903268406781384487482777415365695949665543412093842304498424816143325359156750882891156063067391326454130530997249249272279550940474489260137788241816276653396361731142909182664536096001495904426849328287004727463566947158601064238501296728015666028413334827808161946396960663529778859710855112454483455696485345054508942998944862421235224935743031986332411335536972084215787061879726045801151292513809812243509606630516260648549268033408252507804871839127354999695847910633026927259597959124215200823622117908343438930661092520578540781602017967144091415539642180042650563978871138429427023118873486630114253324832476668319058983169
50 484799044286188792412286455034829161312859465423561900483894119405945246628072876824167537118304389107887917467472531364476227611385656622452697432313486346022296300971922576000457922569662336012768189780575332531057660496618556580826732265850544114291693130625720124456649013694295190038172702640500056964770167091415764949677409786788338108665884448251589955282089254990526971199864871004347633091952808221453894512484086899792646809292723809522117528211474963083122251728214098396854685417070601985919694178888705540611022976709370360549178963067281649499425396852187265944424156470655195731837232774099845859294440973043388395936559124671688575556167664628177088897844543687239647232040745050261876435426268272601843816366145645966405
51 614555799479459190138320952023084639075197309809356097731083850094371581650904614966857038722781532856253953127864238158718382773398390514277374710812689244041147887480543580339210681675519036668007725434539729652687096289645259791417020869246907967560244577703738597535392080643066831213169515313672523599236609145831602489987136707519940130070583064880802247994883057391983353084968082716457066758491872473550068297778427148273753831185406479007039788718235284054267821348496456408243441907264140891554959862852664534583364543325960775092202592871706005027267044783440925013162466346665774743332109997091413870367594411673866168283183954621756414053166959635987300373663261661181207833943898099473167912126308715585929963808732501657049328558038433966190231703210393
52 3116168112335503329423526224312054098051441822088979326114715209612509275973849256079108849369581346911416189898277671535095287559738789790005266297409370046544041811219231232516945283180082565046774825107510267605222126029931555729452386614717766932582017051995124260475881188866104809182770961452044304726229355209819480228419718066087621224798509405467702183040601743286578898648625736281609450891387769814624316062005351873666146416590053071351679327022972368313210732774468839998050230565836416519022365440378050753118397099003441293948415041207793405855264546815657891701623382823132004812264605492011227836375264906256592564314288155381637303988245387331873124922253818781155896531588016833561758199125922804756254656445777904828859869080649380442355582312037066339951871062103708312939189565
53 63203398048226710081394783970570564805998852292973339554136603983925838637212804876284563618191296427057974054066136449774785983371775016973756699563796992349321346560187656642194099036740225932635239000082237116041496427333369193110808365902623880400864316479249348616345264317317374800495707683694206031411051291638023969710475917572243250025770588158178479500735624435178791161622989696738566304161877107210027077714249017557259095974843005566030527412168218131018409354335153365061592016655467916806408854931272635626055611852137758990120891722536138710537715639247377120517283856125054098147056743562069564930779225098306213611216007729975895717550301397649909349136685220607303865230418117306940710689132813140279078859874134217886078091321797695214565414141055338288883793381680643959507985469288820134929199355397116540017
54 5127668830227090667507893010716989174089465631114453536835278497015954166558229258319688370791693142268406590320657345746331950255409531655403516926490006031309459230063970511319153103190861561400045702708728445682154463356841149415167055442558772997233377208135512025634111000685553397199623183401144866722060963063568375274041907427766708560661412783140311391840205040811190891816592981604251872017541989890516056991144451000681760921386222702636221485050683639773091680585133041187535769471425544171667705830995090299277801973225227561348835317229342705635873185535366600276086831446817621405838850878449632881513477688467831703057432868467562362318531084533172523494451775223196477405736795865207870487664880726051943324469822388824023766800316631170706165196633354485080751590798938728103735467907328473895791387539986049138518264317631013000354644884294005
55 1664023672424692328733903416542631601610476196361363124276473926256459754509392860919146005925135649770393058574142076753031192644996480986269776566471239137734094012431568299047704955417806230025558357805940191697282359783116195690581285665999425611738501298228720194592288680554359318617408147876972153871139261626954742124039603648972453618747396732607461847866519794801125502015310678466830387096281844249433279785170686493820967568471609456471251908747114177863489905834423660676974476646301207389553913940740826305111723033502889319182490374525680124635128710840941017383400374283858213922305930466789338387908373390964294792545594289599145361741600598725790266137570294296957765374546932016383041244697706459285417230554373201015196922579774034943837746993909657150982216139438591028377603227414331326870904025350655995349206731769826541312953654954004589565775351010741297573754200248201
56 2160026221714579263660813871138244292821834093814534940269164164379957181640270345039768079950548006686170708083361134973410871183191861952641997315869185912289178631945719933059076370357619441548315536264430218886339541816514350778746123151828427156016077053585758520423180955534168364581332258055098834379188018512789207558357296154132304058195599208573707527821730953490836964225487877818831659713169195611049610760742636357680935192954547091676788481905280574979898168809359018833915466799189169597813769673909608883714873716321948363475800536351366640514073048653883304673005609918824800974473319385376586292218659778216953473426633290862205205169450451071722178686479233598958280791097065292492219942526705442043169732239918556406409159313634877864546720035597389751383849072362169001532239033638125160767748186869216833525989506661284163077900370357306100224879024155709287294211520705039312504303133865378698388533247725
57 11215497365361462985221293943074364241004126300889261420352125289212326542725635807705214288697132571357589183068982140424969320128952527513844903012115448530334008682584118983426755354813445037427378163335958998186215209202437903469749813198455830111546870612064488665033213206447182543620126076194849004122657945386711706942001719196323271677185247405447672978364562755893683754421365904167910497930191627151016894000926183868158205841318801734375848839792212874787523338483006656252556629872073714381419576457495682658192643845016117765964627510888218628174485830210753491933532403044939144289731273441983613689853192015038425696638370340366048057864507770254748844437997454763986875737670169013409408454445375046446045535157166694407548706788088080078355043617357130012677211244508702306224235512148453362716467977194420585353566214743162681703363565102419198412760469152721575652614022725021750332726347099840042600541481858056111385856686202058636933120225
58 232936766948287840604616503076068302364732263756497502451021609818265559380569465387194437182809978059839929963639330296893941508047435973831637699309384068209289933636715551084260730376517972806950873353743325777401205839801847859154979004263496401919434052732094216708833585346545409578676134782318572071843841448263882684436305869038402309958864258570553881394740760105542979104020142256488677316632060930218739041983208840121240173467127544482691467300127245567071817275163443170722113223615142842918529237071247195807921427463712566523570379743368182449757196387339952331006112409735726197561455625385129068720623390716598803923906799738352157380127419572633829400940154130640683316717672749236075441812290503124069646361651543578791192678937810087974291963634323053676035865360194350113588679994757060600468891579817533310277467948556351574647532828235525253320182484522799353343534150233222310882272672816541938225566856322034017105141839551615961470884193436081902216409868140318057788325