0 1
1 2
2 7
3 82
4 3707
5 642457
6 446020582
7 1288155051832
8 15905066118254957
9 856874264098480364332
10 204616369654716156089739332
11 219286214391142987407272329973707
12 1065403165201779499307991460987124895582
13 23663347632778954225192551079067428619449114332
14 2419644144390329085778189464137611216950026850650286207
15 1145901497120018749437291217655634074272317529418676008365129957
16 2526488433345222263233880443673184185348919526593378307453183118960833082
17 26051354857814352252404313449130021334126457061186639690817879924294346296451067457
18 1261309819871635412062827924528562201426888099342709326198602272285792804865623688947818254957
19 287762222172871340548404520249468186169696043328138646541474059913566785045667102616044948422681949114332
20 310345970377591466794957443699255604173516606100531065943486702189020980925816335842338282709846003697316419742083082
21 1586722387255793431729696678448739610096450787147067512621645956744022163420726850729818221591333816955259638715868108045718645582
22 38558724941151071122609848619291333686878674520712543241304274439727338369947641587619192182809096058995920632255646546413042512528669497942457
23 4464100018062562144295479339147116982292043452644158681812193387251825692506857181513282004708789943718059994793970990128688953374473639315817944776675676832
24 2467566587905391755477273642037566157361583005224628265783849620987769853224261579018033135802795510367790988429935139444538647271715583558426211009814361534707319400286207
25 6525055682714554941713321897344522114239284840187455364691524889438286670720067614949882983606406933728051250883038775188529414195805341681934392799090959814651383880417667023908755754957
26 82692912038035284279796896287188661340816524626358439548483785425157685817588187254762525615116785571846999282981052582900304625144852455647219883884861955365046562424016034738639235543630711805484270582
27 5030936888904365005464399107650429213434053822273751056424082902909217265369909261405324887647978183121524939375287190765803194161492381031489185456920137623080823720877991317600670229007725357872529751978509199283098707
28 1471634081074849743782204442725598206015044890522771615801994387231367500397348964077191005899577929055696644390658590660543196352424849558272334797601601534810719977559422271453892927064796123436111951876068179755380644820325147769426832
29 2072749399966941881968296504806393635065052773133844898114101327249229535128991937235052382060276741325809104536278573505457343820260396535870208918707973573725188437469861919222599482195474744144863077519784920826175330498195476457994587145440351626848707
30 14075765064643307596699212918293918288058882938014210096075217972176497825898242393608016201413784725899519469637042974397756918220959231567582509592455662447356724083262582219517737130291094701943042610530604802424397830140408595134019662585406558912112719736687910220598707
31 461443609099292372820919652819931513918211092547887993038655767514080252652364914592826142579286271692878684818090145784602003780681309649027674330131891837909798426235339684151653518338022241971216559538247555404785474547239834903103761147039140598416301740106856070761250674150578748843645582
32 73112977239901814550829791762520285160405699273690873261676496972832890045357925047631792053257779056131750779747635353866745750613149538267456189272344099420532109282571131606754612024957751110629569559203216476269071132157034952853337358213804910882820150505868998843456584069634598960425405173919789564273333082
33 56049946210767496477024243436311884491718493960795843613020190401028874835641430176367223726331685393677597007601933938151660577667590631456594405294159673108650688672808471404708389666843556064947286632915402125674661457545539987201292657570176078614387287891767028128752755228992709606618202845929352836647707133896074883711001848707
34 208116874606922501352202669985441335207147643558452824071954931979488266474105702161894806058565227049500600369540014091395531735328962399504427409748687783039258418468395268970190611711433645572676536226157135633397888272536620653440344046651923240382127421460422765512823382867417296622268841847739139833209325683580065750611167204429737649552595279192457
35 3746368993265746540837866500829748300641884407805051705154477450954640548781176945217466134771469189973995667614963271770016366396632605780962010276522077985729079527578409845461734575642356965462493633804026098836105087064227658073079448085623665560449409507538033773325785149124783009413501264196193489983050406067485627389295593840527763766339457470626899383388154279849504957
36 327250529429850923717438211567113907259656722254864358825633534110158794208382427227429018418089142478438854564284423742284498980811561948245143882169958621957613946575090808770586415186020453156414241130726727548513911350411549466446731401627750381425499755157131021977803671779971790335293574019013146718553309560635800625573144201849066317988872647571173813267793231734263862113810501687299869036207
37 138832047587203105070961534352960745626302089810400445868155804582924419708040531006923401223097115548996311175814120184804948776254521908765761249846038120794566513231060334939337303469085252087173886268017838779148448465513044855687502758839864554196234018423468000556236698538420169244733441839034897736861544582304277677831768471484102177250540938538184417608768895773387419762309769453909147856384612030706994306704973707
38 286280062493961810898336839528752313479426109379847799219218363400372641707743019904865226046455837726793623377874112776734565653782075691182521539265782866663776415589372082263623002492812989170920801617785702577720679932416279356100853565264557184895014905871828311941223118051779190387892800072104261663963479722270071929150867329263563842283355251640075121910938532891053162080690225526820159539267400031449844220876085883451967857472669742083082
39 2871560510025540340250841977637937504830645842490079171587005172128172646308792026197125109804762276539955194370962774130668279009726471466607229583231576288182620516307298492566598681945105103020398019978489519797735584440455503629407679093124931181753305948631624152835034903788156539446689373721425422956637084429491827676724707724461497199100938232049867817802210134379265420535680596979322378573439825049092594873818490167383773079767765941008174655369840256940982317457
40 140212372923535342617304921265093787708925205771991394521061166209764669375311467819561638846729309302678455353707275354711687916110167417877571538862536789086748187081649829682563973975682938082563447351452967543301455828133405059889900651687517175945958594153599944497764394997252104208271011378651991427744033742839234279702464177110399805661438078696434689155308172741306153025249506538052792419471255829861243560870791273588315745349340604652387960079013269164520139257429496727309815656802629957
41 33350015327236326530535252151423046701454971574864326360215065444927703187702794887058952732559981556276586526770689231383200052296260226031554669727994654027656857080025522049612042605279441932421849241221462940435772471594098760176957536464751711682010548490061517788098700154317844053896160160296389654655887123431953830977009203894722660573686340263435039129017461848816414564317637591025052109794292818439903188509064571154595234516981050584765111879400239165564294348287733531265683825235296654564541175387494337222551832
42 38666238223973116796968192335188510730703070752078607817489874230654528485906107600093545005971440537222600789425917971777713742623473034963344644421727621569737769611910963170097996211439181223020955475107511790696708257921939620632185335308591021294351417450857651019445905075040594858876305771732417193294656161028323056684031229985515976241141985955355821236254233142259895536168234203548482649613415833979196495064732024365145414570189747194061884006671178204448896684196056258400829976447503015778407441135218529032242832609432160280339491031145582
43 218657786501269806527364942734019304902606215464884078176065988294402808923633297632416000049259635671531331972324058585665372990662002638286987900986148213519581858026883331804640070156779228479293494700129938516246899618741708184875810363091699569363309985745476393449030379184423941774561038242292566377839929994737903318779662295036425403932900372993690253208935794007751745345274830775662455308685087960571217240264512672432582104456860991579468991164242974795972779149873445424914447475317786275878286835782334573812537493502987116357697404308384767201010479949109327456926832
44 6034664749668633877285168868913202527314336189381737186642715812045995954327513203054677872956601287470285708005475547188238572443186427205984296975266329686048314179314480680820453272241986146229797924624134098131794193947344729411501470992083721579352902429059356208360608163242111664757357408618983789466173081548754008947918744765456265948784734402719211840040729471606416305338965742011880035962923654573193019236289802925903477265155618196385984910857096789350984992283296617390439731933666404786868976426499970765154052054333475526556693863567976932112139272113853224136157342282336547396771680972551832
45 813284569952150607874389332265154683363200412302686597476540754890538799736547884131932487010222841836088045887798522715205172089281956265522960199146119854907251121628059742574272979874765602410808756451444780218706673308059686921019344950362126668591955130607527154666992809172644324287301002968945867956808472997628581770660688756600138222128111887306010020337251606170278253794371329480952474534924718758739189264472963241623053464843951519577458740427924584997974454066785329330974541801514189954861132841709613535550355669160104416013991151160471357299929551388537851634051924699492933831816646511833913228538682095132462751529192457
46 535510381018601566137440709217303198637406636694780603917054930203785115144863368673021670427635249080402185762727355911874994095767189857969669531058161837793668872176590996183071015291435724626649976100419861416726843389366463062635847315060855752596085205136406698037127303753018234845663614738504564097733449795097732550279678876236850713232106067219991942969262563469950447370239869950931204904091678773892215925995105256401011709527368971582460822606232841025892235858878302012225015724985099529404270053708651442544121133181970918114209013101442427746881254928444514614163561077058065689433002368092486801763523507894904343973669800453417797915063493024966692457
47 1723667744089582879638079703924079084528358873361374439410520129583353602397248063688350564506617606581194199428744761645113204806206189448004931204839678391272112668979167206783781087585080993607387679974424366106614191672254319683496516353561310732852391204410482807500790434133269507231400636369864489354338540214960277682665296130663290230082639190787672552438738337270396435258198030343792939327464527934147657178260234754646045468712338033273508457560199928181480644000212541940352131946958784145893791413652222476203915771093089800779293610517388224633623915593707651506399077561127229096576862525895901659585103689707835699769563838383138818963358408391729350886071979862979970566999576067457
48 27134013945083264019736977712439057308808181364837011183048888504017206045017928431122447024465580729605155080599335280585120870649480205177131232435459919100322024653381983102566520836208205252288485024406470467313974014643067779207846143511776700543686417073352526621502783345254739639364156564578052748729065026566002727859732766837706271553322485135244078748845173871181040936162343260410456276867037635685992542829567146394618250882054610743731943558371047823462508355271349056592747790572794267248162921672854567231365250681300423657787690592719522540442747979772831877822673461963342543088417423184556607694325592182540807454321759981211816188944294780008154701354121358443202660977868489707678582699832848630540144107317457
49 2090040604466302893065977918638634424076576635877850203482104916278053108600398405152222684801963654758234410445146440276645918288394157711974252986627803410439946086774770492013655527121139315967239039368644677810335239086825497737478326982230130958367676097851173999182421592916533118009621899863863761711634377416998331613185380450222255950827998219207737079557299026192922118288166829185727617048062633684666178278304775130300924361353783530071322619198045532577842089006202256501930685433742714907001076112753559820841998130025176861793084870510822244286367815583464623469604782690056853513380901657380098673249889326586141686450953680550115543287526251280857963655661786575933511137939248426073952278302072505897132513742716899633588132790647141706607317457
50 788083723348470275969752643477767140917534454221471711586304167149605748910893185870851303084350866233869306907108647146432828013514645531119260547899122148067068891552442205687214703434490628729628499354150664825739852896103354329612205078475859955704054155539809938443508112877968331156056684933384307047617476182638667124730387587571406493063337466760341623371094852217106101496576170429553849315631571639278583316857327420171579783369212960899372096813233438680156706580404776978737213257426013833229013120162899109989547992875843655695843137425584574854283243066006230317184081203420194035748763675771824843807662230228432435327082223123406860619659040576707530025072540894187294656965368447835821728324396298578348674901046946350262967080862581118823821006149847444708801231972944400286207
51 1455310426768579011466922443303432795190240011575548664366436608570244270091261693653680677414489946524182515054169459351853150164973883045058616681888503717331915243212849364005108411725957065120604831099285200191662468070745408595782947793906566523974586866625465182541526907016622078153939935511091969821919683926952921944306298400729015261216972121301442282852917420483446764984212253525126665266991369331001098785724579254929904458429238508600311864153183714859691172219917765665494905799200811782673611390302512054651700839088682052842150342368156783529673514060546242640466837926019186584423936597711904485544523391065416992597368027853819004178079768724458158893753852000575140059461877827291347804222525534096668191983537013679878659589998366301333618590462353784013756262010007032200901424749527455649695985090396379957
52 13166964966799350139861035935886914870114377607098795475576480351478324561122189622704687961259368104065252941654362404301852451560409312702388062481785681172853061429513923711867629552074010965272136355903430357182929244352665577883910072278460557435920825441111325254330240150289076426097906283888321918725857144034752251780640558156653464174082045161867806177388384682420698016678740592901740090076633144894255671196454559274254810995669793762092237068225213941298412784530824027495878370259776521079520020633200884214521146231521570691218302744086504292092348532739403470440241177807338875222648728675950970274566036511268839485161610953084744787877219619585034702227665866063636183244942289596528452574154054902665644759152719115506185825154840354602972193526262761533699086886993658270433558142327623371107806873913318156391885287003338679097287428042864332
53 583897268397088438026075286853429541534258101938004214451330991163606386926218296297565207131285736185212154227768981916917527747435993110898086890625024893209087599977813889840511279567264956897386086243892464720844707884753848835968498331876310420483006396572436517967542436149895153820066867580853501707426474746181118143692470601828392529811268969663594258520802715358201227849177603462006106637186190313536059921265825674564501429718701627665898457028718545095737470847194383104826905826886492633439195100159026353010928196248177037505427428731546362459537517800029766077567340574600710027561998353639689302472115026739452282466376165595632438188700573067675525122733813957339797020996849369785946942761052508903791826719098110353192725859727800724144477073240689280226828522122764762680170170025104923724335351357734548015548585046954123029630701397438100611883220035911879859559309146379957
54 126962414544653086479283312998715969626832742968650153081733608310679865490640080396620538041735330780192181774725913619429286018129327094140471163427315749126036744663991215266366575242955056350362868487946013327598354666441353827320881749514907799611510117868281306827592079835643408793495364420357445290600838901101415628719259162848197490116442810080628523289517550451657573919478034018980598222663338915547559620506029575649763066825208799355429262845960148464745559263463026660935915841217648425746598802935453868353257150572733096966549852699316672113779640876235728708166459520821421804107986109819229571929941426803164573345559353551710211986180764083017507471472104687396221243303476097103912052784532359620070696149726533520942483065199332390250300666255910719562247320798528265244570120717771969108808864806276085906568587193634045627075360638769209759890835634625037483249153483509156229705132200711748920075666568254957
55 135413750308477365300956706104538617466014066974718587038600271516038920101770710485824953450798558765581621202038121525054422244640357647347010508547713639929114888422185982630744655167231296873579236512530429128571908540030836119196719119880950706370408809801060667674965010868778636379418590824351853933365015103051477256254701399783107696948629437170541179816544321848071665771767902254736653229628417547108692400357395451511453258344434408657964736780698001746962354590846306953289629470626514764965700078517833920224183309092882080618091928781403389900529328484945424495568618977006427385578580899889656998559534128281437061637615644974862820691409505850782174906877919718441639585312877860726797476481714321952162469239188108592160683532256201895854926139966841023155134158925124248559760528304604804790400486529431385315995107800674031985439790979064298145878852046369309695637236736729676863061409800225171992619636173621137102121229755089960418336164615129957