1 1
2 2
3 10
4 130
5 11570
6 2695810
7 4305208570
8 18000077031170
9 515828207482238690
10 265253823305384119320010
11 357102999447516172932830542690
12 8626828910804196810251673542315707730
13 1428431547433835331233222350622604352448189930
14 619217129447869241663654238578962473238277665374419410
15 1839827268475301258564129069926151401186929719919725139615766930
16 98092766354054405660498465385336365712964282749127403729882306981584308890
17 93847510166217367718254190605430315577182914051613555021287181029900459277295567804490
18 235062747523722524530441897168904614348532359362026674382255738941767942687613564480259733666804890
19 10565029223253608385526603934015953305617819432899283522600345794795237792794255500183637518019460950017721251170
20 3254678973722373024706593134898793814283803419133764724082222607087049067727600199899481047104482115165697057555018128310300930
21 2624949147396351032595129301616374348896260850718810557021045742796054177487329188635105859802504567161461230804896397342659754360976383835490
22 37989140858909047799875530700074523616520529034822005289919997181207016339036499597526815886929580687367717913045109512013315796401291619396579356965378883290
23 3768327246695456659567560388164841908810101671413040835296325919933242771463193632303755685965997787828587957363106153019454729696853260102130836854873001486450594249448945130
24 6707544931887631481605148960404898750514852455895659905183163369470740978727441040930519081838712547949890261597220453431709290436639353227021826313915726007681497564991500714767659553193449570
25 560892577213981198987131191790339579174834469163410412347012195923576590565523360881006287421225765776711473480603819002546227590162415481531758520271007296667172940879111845366940860810411880249298226071078769890
26 321474371353546750767001440819221637525611157782700797567025552714681267958649202141141373614292904818980021253716204695768735013054867202825709868379586847570066377770037404336961732490611990995782256751517482152479823327365756518890
27 482378896080198804268944044846833024366040435223497926613830729168531429010115575668882438706118239143105799777815556549488717026291202981386800373247431226619290008188785369083273943811406675271558220749834771081430414711904995178971229718810371063602530
28 4961132245550810907579936411310613695153203087946473912196681765255398191270849829402909852970342272480929731959693823124626439091449475044916799167951666032764379525893012969654435541236824034873026420018219852701934894868789311383003778769849252327562858588713281952923999890
29 133582199159792735833671189099891952383457373451118386652737728409723230480360367656884141593663060617852242961128416361670963265523776986904566621545591514412767643361519796419391031405185220855141426523834010101077256988702175449863385665512558858448504440123287211422474371154280499698029397639010
30 24652838748388321038961514179595923549225194060778945192276097842582999504473472741229831894867877358284588203862060390233777721712408506606838782327924954055661419880064535595809380749774262623436451754029263066801369266567245328038541828631769848184836802347211336879911547247505411340344736373946343297807394000251450330
31 3835413959809564171888827759375062107172549008943904255246462137997268998865343631708802466928281967982885012144785339990066576344085206152942812945636496508589612083133156317096684231490547745747747271982928640969887990773885119698627739760601930946324936763262931676101521866057689765535943845073719868528015405942834751619980402470944490249248690
32 4089856923156865583013680624478272672618274472851501859151308060451225627155292596216604011664130531594600003396477213062196193770676220991534035928769768268675888256638869388478423695058957947785895628907775655161229338621928926323375105344481800327235895009763828199874122354925727420503789657817123113736850964916638874835119486092702949339227567721983714563800406033708610
33 78258195083567785454963990279971091717762022751466972742188034558215010520261167898328813493014772325234165779911242070514471124383951223125725306961247633032469910787282811535044961576381363592199248402859301177438171542668304304156662474999930226911443220387630328248425532598677723784188832901530142619421942281183105014678134901937494305879701802056217265973758980101938362618982285339837167542825370
34 3920367857840650332167329687968130811675600738623289888066092890102571839824605167025532632945915525883827880655718393364534593654816016635585666733460177093056892400110246829013692114214432330515036529165956845330948696080040089547695237429845475763092809211676467343507945032546285009130418925492064603543849007070540003836268758734908758587431707137237944743989673370068750632747167913245955388709179784128295682961870282706341570
35 24154620298982551464251770463912086841940322109253671437011672705545526924712536292631197442417398031314289895575323898087523487485337516464379586905578517314718158755874558077560201835624252519311274815549116507488442572350223618055832969970426832784073450339329444766975624640461875108952907469117268959198107928614761093904061078410616245436407455443729286101252773079271095112371852238949895753013341829435145627916256628860674155080145436711914188729637713930
36 389626861789376142249924905530625831802632601944839534658995409824072099192551278678991507402214839655445365092065374852029902955989042169912148011186082546486760915646863515444170920192088093228787735675314594884103175980100491700445586963819132575244411539799648101044733643837370938561981042912632934294547295748718754860275761466955475059310009779653281021177785764082058416184286180441084552401121680959497099123721412695167671902155708448210228690791676814912622914822198551865545649141570
37 112777745262498960416777858341699197100179967816908316661755284352320340330554973530862974499066591851013604457179622549516450027872705295684123816027406487243521295438725834029390265289628191559072861827719711128286475706467619118268719945051771485317142471873666031936438182220891953275281154801800947454743394070717351733793673432202610859123656474700326025194229328563871212872199614997936438584424147561687310862957112961548790991889023242829682076424610852706161039659029059068620059792710745272455156347191199370595675090
38 585765468768569688769088645342372365767574738947495034646578716273860410683983176536156623387503364363595504519165916747377199254270003212965286787554525370883301237446891385281461051987294452687813846445408174018476106140881203716014871178413010774494207492093002826430282397589439187556673946683190604196825127588221429001118272246942409706068294368418315756132652548271897076421525857311543786667778004469529082985568205930522133113948317996373253610691990896106954041421978686403843051245815541610248363899487555021630967150490108667759958169671615637905530
39 20853294940374851205664379431013566122337896946004428068236497449946122270154583581767066668759920338056510564690107045711927812339628976915394366215666263901814283443646334991048164528031988156753133513566025411074820449206716092970544431426536785764965501530104427086906153590439835139512796754231507993821953611269443938976667092268725143464184014368006383375744652132506637212511830851493620801424262614631713047424187659414943653718670367352540112766851403800474574316055765542941610059243898257934848662512201399074977218044731725616784503779799187223875066144503765392005901795546420344090
40 13321448397895779440059369280216349038708055352537201122405568135139493016005447384193898999275335791650387912122123617030399012119664851089237381352385312753995945480423395469975442684611654838509026930647326295403605341739586096131923219827754479677673996578120355650068781664288170215262694902682913250354520838112137066753530289563717512199001798884629509540182001681988018361529134106022346794543408551068031830854620550124032946935481362438747970549179267666500326709214802513417214353674577414467672659283394060320241851648927028984032585024528673541046101890964332307888577869844171783108964018417539073718458785990005086370
41 152705278506203367877460164509891213138122731695536022018925889373006677854733131322380601951373578658039740363048902868426938139442998235978560893050811557562260648171938846409336018494322904213174473293317090860235752842942130821814091626737133783743559215353454175595390496790399016605287349531597587444770829114971713062876927121450769160192277595952301669101644558252185350702473711753100357402591527173470012848385542224083689838731465286452317301162506588419898828975535616131065584246487240901098446587549979463561947825420336363517788523814128624461291486741148107411168910812030593779794752907585628833322375734308148281513799463820438872838456898440886790770
42 4582810848480137602061296381225304753515083491585460599930900982378435227026002501904235461483561911721670239719674875735989633426057644998567788265378071081941571020878596318845081677934032087484141092286079274925773237643130086422844300007870823888025609693608460749643959225003568766100273710131234972410794179209961026636137629067657541884444726411830367179617148825538026450030617670888406677207456842601477340631581923442522344576826965596399810601338663138238421656816484338009515809655877350475583478085322312719431958268909316426116065584862534760211383812712699559088857373593850405777371323711856267858275626195739985090526474870086011046400681480433909963918859126868687924709262102800279198370
43 16915553694825309277012588530561975815450440566331818728438398389268623263866300107440203381899268929249256879167599442670394076656873385322758178134634839728617827226634251357213435158040875668425428099201291219600996215500880855800254163776918053546399274851361020780023201427515220126881146797457594846383616625608302891719980200154504930276339275009545403246660409019767619113203839777776361627469977594375008326412183502528389907191436453158234921688965159063257515779775791754705392437587685777437340346710362628704089300895275650745898699785549517161771634440615467257138544160294690401221487756604165065961501704946873477863224456624485898679654945358687323290787514519088356121673689731053617058598930525673455589468202050046609655079330
44 163461614515664206536630303293493270203561928023568983908676092038017195163928159654030036497499176491873045495449558695126561448044716731879575566858257717988897926559411964677259590070099227407147216078771848156188751676953510090891475535551204751140292713387575891436886929151544162408178484626474945851116773652876641488998756370113844415762158426311271237769676799191903027279849132185792299372441316330615269133546356642032962878146393646519338709687949277337727331391372232022917430744984398878235382094714583877046224065707932084106827258311366184152296050244666601422395993421835201882514670211315539816928350114168137605556187240818689837005753280352766291454475361016302144687076200388748314671020206548980911098718709990772200674743178578525703794732612797101271348322032290
45 10826695220074925153400707007267590489638668718038019522518616294120901444470385511558680397124352270092722916467644660958960112963385944712044621474906464327854810630704017745125329509787088017392742216779829957735221835343566209841978102098576054058850458763075865147956996284582551841701941826723490793092590671869435305072525518345198356258663463527326086168159558843892817850805219945213255284730984181677833510947851630848350368378555193549700387472862292247715108151199942566173825287482086307074820430455273622735338264924373483918188674823493944247515794227619526716485910682172948774531407162348966904568039750835321198124938413089014188740340367682242718371172031205135517963657673154476431809814518661366534999768228982007472347708127692913506902293609604853464899888951662765444647711096549626204712088429565196330
46 1877376247130471088261356310773093107556064127784222545049724232373647279458675165185006359171578130733221169971634652208999466959396506512610808194766404478626393784288656804243292386041216464623201384078835522149413569013280882938466798648632849926209864679762076816375331319514187074855759484784515807203349316211216666988993039559272555832053500260643368769051803538090214481547601013999609744682559890899823726746824675944210549386619688048677380851857567261119726119748642118352373451296315495147481332303760472653992316871730992342293478554483707057168256032807484936419840979556666336634723438456061455319362895134513515719136985662476280620787321717619429291741979967208690600814603682340016885159888618988485482952306021514760170038905044811651208127931696552735614006351553917724932705153568751400112451384453688067953142764458327687954449535491540622615330
47 104823440361385973502498124022890577139268866282905301154378961558950231165819224053875886868686154441425974881642361893008348028596598157004164292203765953929097869073881080387113351392552337320825268913891184400333230332080047156899901500632754275963973791077634546602428430465646163444747140932380686400156797942798233853180447396712561426973133768613391495534558316470324321943428722449529802986384933982495293448324839348155316564718345085886340391534266055174125502835285548440475707170470168186006582449844176251703904990348662607800041013255747236740680136571496413868672657127743043461301809534000628014005363866500059571183770847399483074144186757012789623473852562137582550825251478273806784717182042676237046275574200891659330630421863696184603683628575149136969704898192720971343228786688855772209971266034089592653518312991397370190505062310230029828434955411534067189488757275676425870426994583370
48 1884591304508384159017005838812725391342021593708149047688324802187376550445131656817352961131959284443296702880505144598155056596260133109252072185338378630990297111580219490526450541026691204685398514365741675690666877567539188738404257704505153608809601917876618200353038474300766377324915262569020323686675545487486302093419066332199777979217423536909114697029105827867695284264321862308281042437862110671431365421248982695446518955578723375291509760809370549035501402686351460925569707060170990404760215899932348538990089381164575772956129436718118342701529068090997488121160798885641016104147795388641142023198156323864394250851409065819127577186434910551386183715284637707917009596223136710528199514627215414141616248870278864860764058959323771506304498726834393458655313414779377937174731752953073173130828602089168371895070403511865308687570979706559753979402483992057638835563181284677452972614165428146413925849232664610662838442382249058688645090
49 232234382338498628651737956798836795719463776664673120225135823718656802388749828156761196426458425358715269985246531637419398724097442224268699540475802182230994943736304591423416003935312166760398680970115450182834050607385156218773912636138904577559277789677201963587114743344287822652329054356976414482673196548995276951205600831110262076162190907801569808530926282904437310793507579601764515447291944899985513871948827820737782353016331235112975176379781752268385378941709287964452389840473519150476338373450638830550016824253536944758063170127753198283636001988449633497993024872221094551263832304824146487528832127417985275167206388264288041323296140197973152732852571143338904508509586352730567836039904613812255585469162553422286207858423108692076783160951273944819555595631664256637064524229426812255483697484047594077498852645920531517749436720652316391606191421727211260245093419644460864680702383168924104583086338319881677823268474710125456187300029842195332161214713644006706703352489408370
50 74922305438559629409683984561045981820035055143780780215223091070074247142140191758178910752652659272179462173408470214141772208418577979714478731439384758857669516759957341185048883474360277754511870983227322756245068420560532384676841074524282702128060330282943874775758152524094905568003120991778065104741124043309866641587852654274298156857264618008391189772459300591405886327075052802007377858404730885112508733944004452347962635172070543121446544929242077844948863427693091012726026857091964010390200956171321539231757876039949280416346864260117763620904511486298097804307611469976730033596975743605251041185083082028598415294237911316665014849299339834754802971521337667023380578871676348975153378353884209141006880725301925485891692268610218046247625389675848993822848224871276870839686387351873008356323225311217887929644589656703830692660866401085538196416809494153036651710431097678861808138447226741212463821133722830293403579850232032045556628213357294959340493159468157966410451515038139325797479372957064677295020994302903852079530805730