0 1
1 1
2 12
3 435
4 60607
5 32465376
6 67856416808
7 560418604644648
8 18418643482653787248
9 2416653303692582729686744
10 1267452375341631770930186428169
11 2658327966985973593187656395635032767
12 22300420873364447640210289607043443823426176
13 748285604725151189853520504436684719836490370604576
14 100433500557318803568771301155781235810291744090435573861280
15 53919873548887422038756539914898428018473349256483220603474736145056
16 115792077051422250684982333908363852800605225376045153577511380838615920186176
17 994646443061007727299650334896588222532436261496380534761480013372754490157277694371696
18 34175792286287088024561946095354662891496019865085857068442328554504520731177593499281115974314992
19 4697085154440533910814615296383730439210147379394800969740756298204722642102748130970216154566210855559210082
20 2582249876386563761532555868425029259037086609876664101183268580038634204145733743263525286413697765881608542487545554252
21 5678427532523946631611501970151918839060592890792255403324581875698821819237792378758537687090279499924984709727348001880066222885395
22 49947976802546010732479901022923579035054350311443955978323333867137075836287419184878425828017989559977594807674316571318684977273208498067124223
23 1757388200969211318285469182168407104058737679500752925540540253850208980482588798641086617073030865191148106138609893301611895153891150742895282882602753394688
24 247330401472173118313981874374966360245158807505023925241522499990283501104455938611791715632322675581858181372252806257668277614333435263853201207454514453899999144797079040
25 139234637988815884677233676326631560365966481225199336995025129125155683835117990360947864929135787790735070182160403662282526374762998003539665973417454899829838986367578552362184063905280
26 313528531881982755081281378781269264449518456517088991454791571797555228712319737619811284780509383600997427773619355471851973662508676668158594018097039068494264944148528839183149271739815282707413869568
27 2824013958708005238133024708152806667842817954602298331216902503198121846721797100203548695160364122929001429811043470124477192707134235263541651771370134499287956858579891353553339082492838952983289190741141319756514816
28 101745825697017199243733662828955247092077450209860480938568248379963839038038681764706523341455263387359138969517905135316487405795103806347199942949428720550278886251057750215485370116839642074782847267910078642909373910283887687998400
29 14663118806259100266189245214674266884577331075508788146779752861414926620713563643295076444010686053464017104369837171300708631240994434025900853278885410716154863345976423048430971796847283167066333980357265254939594483542475865557338036585346696306496
30 8452712498170631595291401688465939744393288088999080019118312335666149840885134972124136107066482291769222677620097445005842501121967695752129730793278810612068836060441474987263211791479344918460952202083382557754016721911813591635314402787538980019617780031943727027968
31 19490628022799990544812803924005383010771235314047252584427310787726433683739585843645180912513373105996345504268988067428093065019372170730331965486786510436650613956221505700269575717862485681576960949218992935380440148864786312890514253264783057177992630639572789000265556927882179766912
32 179769313486231572022946361145307673717892991085285413528256944838670377064153221343589148492422740671238481469709877488738738023288072805560657563900305201289973992734605306670543157797932068026204537901235710818187823955627489721157356819327603609745405276914844922357056914820050112121466349673725971072416
33 6632317036373954157911021197898110793878724895644692231302377923317285046369737593471328448829110428804200156354979076873787774156118440415585251774897422394576870909762036627256638323929442768655224939284002651464098368930435285269604713835723485948289862688376409915533285105370624459659227849019787817867408684938188748423840
34 978757239885553104323292729859681490410872027773163578949376128095325127124702877548124389273130051324752226698464270168306308036031742263164035284634182531507567186516469022475668860628914588915618836760847081942636439994932434827441340375000260449394457507027511509765703684011794725012896751303038268039062116421140883934079207626450950656595776
35 577756298062692633750477669772929879628230648205768318503599808091200957791506561653194111911894632824212249467963807527091906224363284264877205087338994396336394950255121388054312233763387550224908632633885923681028209211899922109593278772789835071426222894679912133533256519869394094942790740060244762761532565841279091749207932043511255789581757955981574194425929184
36 1364188488619052115757775878763404250006050213813948305272959664615146869715738627214416483310424033380473580908243972478574583498284802887755526663322661096231733899810727934588597819797316259620368439845766617543281289978272054037748137394247334239282627565013303307015480873930150094413139953546062066379226117004629106482019744302401349930516598409029257414034857745598313433091795034145
37 12884395989942420340465515242219976521351737525411883302644341046846373460989365144042612999045830386472383528657423038874029321808409295967923878824160029160025230580069778095699321543121260114100059813737590842019724097159876117235072753849438427304250155519497758175640953748550481854415386313054280369004631595578963509744586373539764905689542779306231110108926912427515286006899965774552793777737570494782975
38 486758718199393185887486536373114708644976642865083699669632793653765691122504427100154681447886333908107814661844332657018283211610622659358508945185941538615123077029205977575499767189865494724861503117101598257386230287147091823165457656076823830474305437145567020022209333624497649835370027828688467632463766948568211994887616560957808996285343185297087235587462887648938490189133649469759470002469178872017571052788157407704036352
39 73556897794220965226961324998280798749214043666861481533045833574288104337269012992252762944629579147472305663396646359481316566290160459088478436792973646976148958489048666075126669305467994501878044410014068750405097358306342742924248619897543314209873510051909441290117122926109691468300854072504422158378808104202332621924589957522433952780642689780922443684988277659473180485268814822824818691552186972953242806463200655885296673406727550648124337212672
40 44462416477094044619904860467074560006743237033852011985160906084423125030881033125759823058461165598759262909701995584464183182170940808981241168115643679746436470238856527112281368258649123461577482901949111919705842951849381821107760082495555243487387127630280691237875030924079161163413721087427647957547328961408780931579305330862116807500810115624185487635256978529817529373030367630969105652728727813754005353275016465636239723892294202434949846069691363837819939486953787648
41 107503526563235821953998745113569655760580750157651031914339699625011879037932005369118052418053626912527675222523674104744857496768333786437491107990945516638228459457434068643130551526527737437588153657191215001991361579186932500414323961021555903012322037350744724778659433385093547067229731584782103844878467346878862328044991124725117812024419481054512269087317444065584443223308460950145236017049692274947964835130152872014318973012734400746879017957191026640085084326012976938540709995916836347819520
42 1039710311695383401244037356856522628465546533945467717072599369500809961383454317034365818255858431296802645873040416389746675407903836009991003757114429463526236130779004337609956000654037078179977813447007609622393479745703786500201898749983277812348027684334155600783050385079701755009904799774938384698723667647249949136663543013304280777538982802665473084110446518046109493327627160943756291366333412885085865969504436721644461838104259483623342623023910120596643663233717246367228020199580935736439819981825293898442368613376
43 40221844503299934325726375733352118777789032874277929173871887042787044784809569630459695205669789275192297989375106200906081328075937496212770724557246146541672894393571216165491219788447678837527527723232824612364384673609833702126584687371858965442078071368505864901993371683405023637424588318477393280559213773152213116547818023985070425721739835992287855530620769802792096482445480868580393393885816555174316749150574307341867827878259069766845227514604402609696703976800251201630571995720675403852111653977906745933257067219005053732575609996687927552
44 6224028970568197171148798576761186288431519159944168272193583443836733872375403310809758934666680137675911764583305924790298283699862886323339450022198173613885229446917006928652529127753735309936094537447042668849884587776753768847816133194434677374187402829363334429088586891252193139905037488587983204674471175105414228948065271293206139718507238346186965908242139145273217130348283306964628176169993971378228962348110983213969152709872908031646224034703270528100758680853708604601089739386217721225155718007393149967356278728911378626304330341563093101923239473402754048644851968
45 3852487334169269478406283325681769014452274066414991563507501992764200839679084949663119186463025058842807469274557383865607768248071640905142140198352152080533802964986052422016903651561675182000503388391695721662734539134330305943148438285545941801094384021165376177247576112856878270469795391459411731592755315561316974159556653579195232295363832363682880769487726689375468284661613860531789324569697413906271001985189295666348528303239430886711674155475655016862274726950764728362578244142401097393073196239439841709375690913352922515088059424311673085998245906267940454540487035915085012389003534409901632
46 9538296643615870770340830861875994433687292343650082009409192209649351806319571933761623232187053963396837581783821921390557219350318605811634451637084621126666613669314287873006373815206299445550899017067045252143665695234438886045755485238859658648697210796111880787420834424003288132371393200400631710628802392871115895292384359722456894578611671620770703090363206250794544988883964469009896282704545621211642362566196532309969931016246364418984687772026947845081618728157539740953614749279944179641380293282114782609039610083303361284141429360321279652814715466444114652204309204028792725987619402784070638952043023804451864501700480
47 94462714573707535045433491662618436589173812489775314142220612329826543560444584053353297777776903917737686368291268179408491364305220798003211352859811482148938731748475684908802118380415439329784767745504403271039726546127236903247052977543905087589852481445550080010198963161995364718259292284388701194678134889097893743860954642406917631999205974469145249300414374660763508643122479190587933261575303049470179402046117044343438883298934716952629377676253508072363824995764271200029786655062700952825213331916167879199562021701603649435258429684137333367244933849391566559243220928004171716110538368836178293726848701489299085389475873992651543400800550963418976
48 3742053650892133432367999564775723251332276373119536043206789726498461152196549528389630195617657835631230940904085998379907725051363626767077635472146646211144375573112497279465325590251815913440411893498107951088764509656725228351781430398427129986199764772464121682204796590548171886934528754030945589618146466814516784459369221052988616172435985223375932008791314939969023757056176565460457011504108570791429135878927355451062608437910839532832020787532125968231379470136491717888183894074784755199093836135330751879466189127428664797308999162899552366671414507636679470847404292028464455173807069418553243416567377972189069092635597661322297755502550740715925797056321106488200693203202016
49 592952069579956268241627379586344727967918637347027402308956253923215288363465369013564825792836766347176834681226518816627464542857170994753766655004515410535607959931763942215977852606538926245084059550933888071700449877575430857934849341289209261187688536880289899380418027167157709596950705240107666105874374630890106613155228808402547804999127878621123354382618899525522303052607875607409936411419737693408803327857151019326296000224383732769045793264502761430045019650677087728388620306212555775114025057068684444799129411624260909213357102733060370808619903335832581559339089372790490973337331453594470635359233312512740490254145001718018864631734851208357291693751808926420535525048072847090506337436660190422880224
50 375828023454801203683362417548115633736681595442869700512642567376159400294566860585013355476508136623360872375799252204196545023942033167643440470560073524896380876498390656277943943517448492515225310213921026619519493583479295118032509935317151047285270704649381518639642085117038043503124556767324143109939334007710157453161077416330898718894875190918321269196355593202936756178101031575942824354342282341107695147785654057097734690963920007837273190121495342920219324022971014968495458232957599214778971030695787201687121620587152430703763919153261473848293073015395115625544669834240001442150274522144822958065097700060973421713485038672029215820411173175235035155756207619494294623895924342159735779760175286784474050681976353244266352713441960896
51 952837239030135647177429586337366517743256468170078327780410282413460809139167137581260903703643343121441552407138367921351994806351626150318869988020081629587942290125671911831072309752900881795609074167512809059280947266661888711217438061143376834875186922249510910995505950229498427088832720368129010846088764434466229882802684451046418909065923404483651431196099185518673297563777054723037895227867372614027698476658919680327345435682332163190447076278288681442678799271721223650820668085063065802704226239055195750984655123795156505748143378887329282790186201545207937284118378546342882137043391737978173551288534377019925227793737260626432863441986948967949833144892782430580619829568547385981708962953190302700285958349375534698938174762679000792566550752648778052106664744528
52 9662917583810882752107807303934923909378777137415235187761288397228217250085694521956278533725194638340363890524147935377685629803758492356928610747204982493866185558454489102002956473616538206804888712514096451177760929443531037886758593841188278904016125610366474879179187722207089058046961788016447882011785362955068921354555806256065996478862974520988119241545398398502357283122241545408799370324528414804286813564889181665758625270267713075381106597889734986658510044082422144531610337195458212308808545612938576638814383991708704631444222424845018007981435605987507600685090914605760037821192320292513249405779556038510733948113671759625739479760993317526318679909904376373214268128646682369644984346918702052102488269175468077975625146357572716174816639673368467996976300780384113783375503898035061591882704
53 391974504802360886531335692825641889074268202655749584807752866926291647327806071655271381053922904876151059139786752965591493039435710745436038813470308421455874547851718091556256818433792458468851700446334188426419564711726896559049847715543323395169178798362301505791340915523145849279299812011256608522446769421075082496529266348677261325641118401431703260090831246795567482204050454907422792755119640405516697136911562075984205989611659747452832457158220062988286312529011023682806482134761256071487089758520735345501351693442758997552395185264756332724491517702395366979999758197036306314693441407623604915403169317929812285483227825023770111142590508914253872041225984965749474459275272412293963399288734190189723563411892626111957958531431126426275215894712948421139639222524624980035361466710362338391428418266667697433007124785215591970
54 63601499684720098030206598568479787039286333719942915254410190676349870883786473868745769594471038281439097519500791795076926016111596832462761976868578753459700076546019152905363896031470301940230772949880769310143487180083623968439669274927760617134602107833294574733255094479884515062263791396514038106651671825957027349915250141273276890706700430333966619256706175346800745125495826140022590013032790052533805830861655796004947036278559741205819951085692852042611430034854363928493597947300616102551268476693849246114930525848294474743175967558314427831455930282182965218018379973423637389568184207203618339735251215120582294749887737558694337505096911542650888080077197036049645373320495957294642758597694404350530574528358725745815775219351141954472989160168112257512295470922753498646960376890714876398384419677084335352539146711768470350639262487172022018514879996246764
55 41279733376384499357381958853909963858760510320002564162955614384517580766618524318274658329985734639482496201071621089907998848048875696471431300642485852203257870521394233665013203240654797751004865857913501715139914043179045663631535835713763717639340972693709327425165924016282435748070792979536835474929352816165720303394520760633315778964399530770718771243405630530855473890796645846583858532104019401618413714869444628671095881456738023532243347307691704346144510323361512603544117548043977080904673154958011224594551188263951281982402301823246288116847233504502386732801109932232412007755413541276390484920014122390283220712231709663322956493460506810144828871279513839908918825423379032167731147290829576923028863025365808629179236189326194982916168784976257744450359069432048036794253731229251650389924674627569013514480068406431206567468322294046226053164334803248011860792582320930515146044562784307
56 107168314965678254660650132049193919506523079342728055863053156942680846043796316060450137774389980455406959063031893934226181538831915907231955968834549669728015624028998748864203724638708303062319583681907851506119576871734053609360926332848345580396455308934555753759423599079741159442496920612146915017502379882395157832303657089980499231895683293029082845074108067541708192589891438603943061398950826591317541611106379203673714911880825730048145049829473303246288392322432047953661778764054695974696856831534344380514482454496959781013675569453870963364695459421644623741167700544506688648439104968730715520604198364741073591682803216930261121104468185414328534216113195451378065129255890917735243948537846390938381006693716498799785631017966043831700232751984997995094757398941161022965131965502185157494968240049705049790457209695672487495621226305345283737687318977843561251127162225850307304384806262881048231903809027590534548454703103
57 1112899410261524310520241073852252052863236868110904713392359221600992752225736030527928071794728458089718477808932285397458036360319200169625409925169385831473734870941582647364473793410056630321079637467374634978573356937355978516952668081051899213629060714136941450819509989275347134746693478591545968038555078691614845346679012568369133918347529895970817370193709314992159033658736629948602331924281398264931900895866293022631140138609304523419338904342620117982517745791185535881733245945097628285977640015563395523192536174109111331404679511633964768204271042667841795407136706273907018899193358105351255547916017038574082019398374114687461534585356788788143757514803550312020036825273795724574497277620249541313820993194541199863207646798206596338008959788674622051472920678522704910588694037030625049079823974213996585056998599483953207554273833731598438000763489735814130133671127373486749491613070886071666742396490282917502371244126848187777264924785782362591165317120