1 1
2 4
3 37
4 1003
5 81280
6 19752043
7 14399320627
8 31491333963292
9 206614656532479439
10 4066796316020126761129
11 240140255871287121650385760
12 42540125910897696055021012987849
13 22607567054453522745047709284925846169
14 36043764129000043869363596706325850854686436
15 172396206472341818392860586297603696245873653954653
16 2473697133824466868094175016793659123884996520196352800707
17 106484550358241660640800226014905351735568178894559510103256786400
18 13751432190245038922240759462468585646878624313715698832931248422904983907
19 5327586583595074115563098364922617239252323970172377184399132461941837769043856923
20 6192048598218728989279526426925301376213655503200396996095689522459540867056168757569069948
21 21590338462502980631193935557665481346368704816669567062246032100423443433272596476657221543808138071
22 225842566090097148848748494123020437993304160274936334988402237758905581169618010849187422975910230646020161361
23 7087179028722860692645112557585993524424360132013132438297411651597876180348816770318782673053407715412354483829147705920
24 667209562680020443610923757722451620949195276637284675089061072687887213874970762683736648567385654684655999639218642424069386717201
25 188439687523408890008644281980811478412320976343180465141372630512872647730352801803846391128139471963326438983713277816559411482804845807415601
26 159662800805582554926529017138717619173152064367751197917256499710827534891475304525252678674949060198329827315835976671462847649859803728149617218260837444
27 405841417423010229465714008325848221965280952816292205180407624561598124127446165430559435050773197395709535378906073680578594864099004677452205664350347159220086566677
28 3094783292004466048516522662298603785384487090757789993179827727616465951558868440223010880743134560185775656462439128498979245712487080962126160123813532642392760320881773142815643
29 70798715064267134176618275813658485073698857469976723677759452572883102949301480029928222526396872202604879118794789245913386153215090741362628565099651233234562862134523873478419309305890321600
30 4858942531809480196045881577043153205576440430296751599745578396486976756249467707741744860303275362543731596088401159828915045644121175874947775613357351137146100556944559100369225730561694250402194559188443
31 1000413178657093937588703972981705386795386574655588068895243775285466574720963567424408334585954739933985487642137561231856198658751637320029302383217457513392248562197515571129818311154283933359656965660286152725993263107
32 617928605748346252761572686531660881681445762360760126182380609532609233343664448175348289790356368254249190214412262265063871070847372580667790344492095758234274233918793243686289738126395857620767026500488072444941882754912005010631772
33 1145034181720755375430621959072234566972072013731532196469512611397790821080535934376395855886226967187513988907450263307935070843777618143238908297415815439938520369089829933227534636573809805228379637472797013026040371284512396761745111563200708555359
34 6365314366962022055020954989958088457931964864447959078123745600522155593169464533363090948145054480100713071249852864311082416207928767044047840659106031242072343461416673334793982593331201434776537204425973203921576370056617423579950015292979547167033904097003329529
35 106155504273323725676301349699226169588529189645173201385275525255672697155644467585212361599627960533928753064378757852177343315341732021520839295703603062101954550965920615969517972784367900717361083859356251279158898812309101309421815674810138369310475717691409415494703702840371360
36 5311123899557852100237823169139787398188425513564772414676045638710554099561559738258207414780680144008293007065397195865111409505955456982972164516708219014851003625769599485090024155942920230526041116255327866165837424535030321470349943955248817070964720649703514316826507100888761181467129414521049
37 797171204721311602059953844185217131852146845395757110642930396335605131203553755110492290603002720164913742065617238264628762559895371761210287616149168540807167171211820172471454817024287574973287199899303551533154189890885493491916536701526167608455193159261837916389516414479564214074415635054374970681814029369289
38 358953363725744066163583848416205361785149811798771027586027205616331584932368083204974001793356912831138806875793703842247009622594552011177408694513016492629677976298262793440285980851247138695243393081637185606674891486674664708613612771618184393409673342941622373376815517458747394122911214578324982558793295007647931685115466705956
39 484892767953419662987004166673283254261528400972697044184804821588547772917935125329510423938888929884969334625870095571889128971641234203971556950232310699473958706401265444512574634781458418715468658614840271292738437931367595980782701667041556342422652435915287801632118877385561061737581862607607991123651574621863815649142819118667115552917306551373
40 1965054685431265573840560242772176328442024219542993335647524271264681938347753296753725425113717348300267307234260723504108629392950873177486892548354715839590549407390388974017323626206653137377322571180774107435598168121584989883734978872147594443114769793020522240068026829181229165543470522663757992168147251840041668991081898034023232641143301724147253498224169970547
41 23890477474225676192878227353791262614831218820471489142087646776841457218114673283565334990887924154842719191838481150656106441203881321643885355648144100600633004700147883870650416251403991131029132121280610913931460174545080950986776092852522019152686909863390565046706733757984386345335016160389755304384086309755309867389868249381713425556282036103148377170556664097628382414633752575520
42 871357298366313367376998267924235425233729863345797500799452367745597078051890297841120341592714432562477752369643447315329847980773101820034011448554822218320441998295320863351756611773684507386986248893424802601391404690342074957638028117663876096768948686513739138889006210997080282493491910936234601604765176407827873946651138811272246849490490974147921310825797467052275888911363863456306385554029216625107
43 95343034759607614337711124766563147162506572863900690183598651565445277201851285604445748684694966198009680089012035473709221493157497823663819689588577225573576351432709802367664248235018418952569255664436608068455029308702595953999354371624930787252309783207303176076036014462167054483105039045679526535239810338850047765447854198503217879291025759777358003771417142342990968250175275670107303131704432077020767153319580224635883
44 31297015452380731898747836160048413927066941729218191184144661815416131009067791929636802993413968341817555645417718887570016117044777041209165324883533467781911874850814579983417378975105782117296080861918450502355563554107210965719842818796143463436633988723413981875455495731071427720352279637480600723552857125295671430293171976918976415733290931050931707374862752547062125045420460000711758905286973710620291420842312003375948973158636498197314748
45 30820390142695394992057413416417307204104651881895769481952862569150634057680381610899570783619752662194734088098225667405334848674817841686270828150947498349075493257903078635496984133365794667511485789756298622615724929763397784634348417887948156822660709478072629937112652069821756398015427748947972845087760627541048289505503920159487223323188476947136628985427028601004539572226088144005055600922589277113946505090422397641994549136858982956971263359949510464108464871
46 91053070219419068008645148510415324311764615770602270236258875443308301200522130455951766878056889164323494377520491668727857882690152789663038809829467086334656378321686835177287454710415126666137776442658566625159716384680964965013898187671235334786523343858459499863094841661296380857127915575200085015096363896963602430072063400153405496756064932404253171505674463136055645309395746637243697591127081670496687046559020814678130443904977052534429511694299714512224386962205206768915963184801
47 806997726959085179995145642650736789414001045073431932618474493365517916576260029068561563494227945926599365398172165043986653240779810330899284241739653273195144502960009917199623489305364136599033057895226336969649784055278903293586994510479018954969735059788890704479469722938921478449200334003321463889125635039150518107114860462677985927882770974960306315283836828905554603843595453714878212571110402823758564429011621951456880361954015779353754778176781768568939538024702514391884147908744499308214733764240000
48 21457112750215790689199902619088186159187800974130405011508916208224749808078315698462106200789906783321428678342844195944726095590465544051414151157751146426595180729619534856441299296776100362098128986946430339224985101629006294669030154756937333462507653446553044515949610367079559902616359488692193403073460901541778440452666310504261485299756296068829221083935814342501493001812194272229507614940449751693110682708324389044989213214862226678054630200323864063626896800507101223945352966170967867831725351217125615799781447445300064801
49 1711557562784123217240207190707739495343539940939750306533112851957346145344429058204760642285858851844716972645330018913906235024206012798116651348679659603168381592876491679598594503834163856390364087673257146820873444553565591409186597679255654724008047765494804934799960600604075434740740673454101184844614728419316644513742734359773740183469886463719608956717316905042899069336120928855168897084808782058047677614177301113869953331918454676311874398984238062940656815889159221605117603828973796067850927573393475967268561438855201444876738638151898719896161
50 409574576713831234619400690669147658510311555679268222454267244983078894547271346134242736081001261759717554094335747126646114229593497030894812655020010895067532673162774045887160826969443905387810969620334323388250167859946886250645887235248850314071365130203968733811749841627066404306012800758847193777875507268863001119483400729721839590774145004965945959882647799125262362168665232682779841911724114708732395699804152564121358998195128739626868009010293930760528204905478450730706605704874266869794915979097595614891742406641780197697007597188545523470852468033053086183955436164
51 294032764432601749584935550183710144533112106448416221398687561052173568810729155809576936550223664534690456428225751928061577639093680767495651613650761824632824236291367932519539742501952261717577311705895908287981997239149261750905802091411712115146233859014373985555687296194045320033912902815392091635669405423182535889050466038818326152787876825221242704697009235878717910778489951277142687471580226075009081855528718283995726077376435329809084251346062055722512510181770595068587056815953554095399657433212925615933857986980034286491331301690465519797458865038183244957210010632467059672989581901780997
52 633256589704911967367014895390206932526952992785973401588366159265451766862570427991548289219195228541771558522914417095547633822762489047720416620955152554255631916121923993792725739015972799648674457999106405936126407691978433288175907305855596023278661083889200049121511609603797843125165551490315520603772432326752550120739210663474746044849860305973177101529867450904450396854172779216734467094737178145911941637284076270383711865072132726732789295321463630902423394615372029054319079033411761447973208068534949864812305214851692359686333988324255886572467062170790614758416754041625008628210559498717669397029261247989396910923
53 4091522682975852926953371955484742079835557521435904240754375010506186915451421120562154380911369943712696580358176974345844207568619753253609806795424196275703228252135892203601062807963485406709889130100198181254379646971805190792063762853205436367175054102643987690562800212087329294211950451851042810352800874572141998786035152880468647538183837552565896973898431090140988089558846660657786459233708015954639565689772136969879153478263871367085404550398554380063071596306759667783347141242068804548887741181150504237798572780227859953940519720712446933317518405871353780746590048558900039068961609165072594359044694588133392941770916635136801581591549440
54 79306989319006232744616905171635641869124260703108653436320555413269221011107208046158547402274247218985683749436499775894451372676452465307619886962413817559585272139978612216700959274987272020738593241236789796668747075129837953969210998360755410647120036308236167037833860899799203861422481854426313549783646432651181143515710552726604087488269077049370631197553126475924217975919718282186752661797064445315032063517839980308867099491410201189708336212866395264737024259782178106945062387771236699498100286255839149577074066359395246722744382697038238658010941428608758494687518280357850675991328698624877045532138121836845247579326527091993433778918813087675924672406011681396043
55 4611680571403119516855175729225827695244340659692720198585875539504667767995600516129091131444055061124009458746847786972671126927769904098820444642386422522969623116525676725967551251749191602386401594436847334905873221022718990242819759395242275741470531804812762441573861230066872743609486259585146182570363323168002691107530602508742167769655838406073097579758787743398329718619931496238141438434380423145665876751054967816057585115237067470766046586734797922913882806437694987836254583030595661504520095878148957897437136864328462345553859794601471832677516222485580852090397283532358677377256445487571610780067236050609572002173013880354802667343050609519803447141383858648712863487115351223106874250707
56 804504037107362715284320982770717719380496662525497330512615529456085460095370319710650672986168359890745063472864006741275678316991730354518275716685520149981013873888231215798694456561184659256857816347002979376186545923747473857419435104605611620068292178796764205049412948706389395747818173938823183841723287976579984828420682064662538238672867311266443291865289315215613748696356481734759167551137330900614895946239615293672749819930511779877762946325113008009816790918839775649850787924245672400297283090888424907487345930283783130619897293058406253880749032457639226100294185529070523821543081228514583104062419324738967155185915954354386890713368153459579054051653422723580961499392023016542943689127531161430197478172743694492
57 421035283581094106562198559502679483556961059858375265223262988689137902321449807793340482293601321633024031148804141912675454121013220819978695420450251592213469314682044851308712553481815005033728388457251855817797983806635423727351205136432186968185651878256680933465792606943860670170496609521703145661334732423362907165544939439017483602536153379297192607515451445586134238384163820927911211535141076621141384563518235296862777388639959431765965296962898159865600038578148635258402907539566336309014480406297642873177473785217386704599072488294237778916703259927722247776939964446441640893924189312338419979460256869621420777401880277163040600298307858970312022997572429319227910891499739059759361345234397020696064269252067458611636869691043092265020493039
58 661043457249507347292594854960639012706146551507437706032196353804739940443939941999342932284324930711958906121659208334709353781730085351212091345762441606799698999027347486979110282781459396308267436831772029419446486699780794534271115513805249919206602020335724087136780736927508788383789838993287996579958949232745977814144948625315902468572887694458374869614184865013039258284240650758175803798519113844917261039069205161080731216460071910652511750247128008480797069137362809717919183816860157111396150559592487894569509442331983679645281004859948679480331622033513525374169379068782677220537593438568694179998714253920951754131455114847231041961039305048654227885660917735124576555821745402493794830622905417274625679341395202842941310025839891516204238638666794625996465696524101449
59 3113599758117775782601607404050963753391464711474664760806057318106686925284294167544885576175860855987776865366157874792314290582179887576660961762825947784190116777645752252625740728454656731006602762893111477595589901835481486463292824708678126232267431563444919294204454697037544925287920553057120433410764373368758718747663573734026021557782492122270240459311662978597354388088911349323192240777178832772825782652035527729108083633340544910704896716283521477404532933864325202564241304316714659624118516447564431517205131049054107723247375244244627371956021867661961522672332146409888002684919874911435453132515637330335920351496863178739555425586669067061493197300674833132926094880274881911079390753090642845187863516357145657436523182966838664623215248886710154283344124980663969747862041469229823103829138400
60 43996366717348506833679363676004763559260518730829870747717188308889125622687835443146825534501046005383383484542848903490665685165907868248237509067668992703041508573927184709992980821274183550223215300574622337859644826415204268437700807925929111405302708864900052793527221410551683087683079199791347540309905958902775538709576968837620508288172341024267846120643766613220595548936319884926906577843510038922585436629344230442935664695014918640434699073523084035326611729786470064396348382541084315309825114180237445864605733930372514568609643393989788018470104843881786077899316501294748327821378495391097678024706711344478251694021852814819925708128407336180451879243683045698679927919143180178691727585031415490863711272062472965146512051313014971718641928884335184587352361422720057759059725626511023721458958264035656758928634421918774249
61 1865056945049574910621898389215857026770211768494231653784454990212877249301567752184161359209277967590529203847234210545170717418333828056169952538274939254458681261632572939930333054635571169129550267620665083150465410463626090906988908555166640321598098012229976610682317467788956340113591460549109405857855887704999465798161763040638830882280705777475241154549905709177886943051034365871472565293234280007947432342927936843962013465257767308379290543290593765645767863417129361756089794919343371047748190459390926079511562501647874627378191691945467436831705704314070641553911800012386856020506258222458946456763787377657223943585440997011835461694442030226666713700687824339906600631697313375833196308152370217125930081463176278906997751258847632362090260656551138078598233613578529194568735962992733065981093839228777075354221328474219501366124142722840663353958579449
62 237185772449663218870562492953433598489930184711948538937988209585071889191656276277575650483687851442326220070106297412617451261371167256520157023797540536814138718785910719397722329740454405069557615095202401185163348310143747094858941435952262359773349120958278888599599171446791600208411301148196438135240043753752657025594541544398944267197033637523149759524439708575797559099728461568354491503169855179468574974345220476144479291045887580265801482100911021890593587078849241852225687029108782084433974720264174685002068702060578797281328678719019214122533604584574687157055121236554111476678117398647915097099134961469009535532902338139027672930493735277308916769733533357852103233723549060967954654005927608687987864907237892184503229725233406858204183508299250513374866234025934912169530972700868706732308425986318436838565657390156130430953409825637857279194712877267650637218702847485664432996
63 90491216584887795412190144873861590979939286200887828761022773842498312715128303353015967694538248552009539382295596087708855056720733052106960055514495200097323947955984604253214562554470485552465117316015857919851226520254836902469997664809132960806844556148018368146619625449235628363599051782213041367614901047840364675324893195824006237425764490380761658758397429953711063687764922776655137423059931954752004292872200934978290564212594442336407502598706394009317094625034700231210708037494805944497488268761773844019741096553911217083762760899532008961876389732234495995779374204524754658712461783651726015878387054765221004287294214437996687587972490429574902224961963726022615176018945628736123760091570832093200167724026998753419099965153511513846157394617245511320790573361863728391220175678150559665254143837457970053752417928812540486435881612045790712378113922698309466171064866319283815732538032303246986220419719281213
64 103572742088704896741754873844145396088043243023648380091754220772001238752736217571760148373698894189523036339239538090807118191199532850420452598424516387934257574587799288577788693256462652823409580346753256163254904293432967956240927098932989502566320940672862456416720922800643925160775582643557714385826816686744394014851022365111725563035711316218910589532383196983484872181018468563357849041638829864755331400136584273917234289528585935355414383886721278196155750233505452461353218105204600811324272047312496110795774768914938849855640697486124164675082353839038842122274717410122787833989669536630232437727346747557120746179684747686880290322007257287732792954762917826204420808090641117736035366146439400136636828295153679030078583559175494348034668256752428355371063454100169821851797033720349271341541974337684969935510115378549149089815138296931401786720808146290128046941958474312373243290362698595604423940654503159236814446471011308784701658758947
65 355636048733315328828128080471067886980591565701620828156797999692413166037856668545486144709131560799149770962385395000159670997755423472484475774283741699394401982056707315257055044607497131023550837443920331739379392775721297642800074006432431436883129417226683189748892732943758960811053491804951839388751276801983711616197278003088652703164833661493944909616925835795770596330752116251561274581782589678346633442983842523198958476875249894678770055179487642393152844974101637881374261296693517013041587600554076321798358304986111724196643660992523966328287899136431118412647164135663380384636485604501234789746238976297591457107040034829330194193897000915480800413858475696945525705216700739206076860412411188415512500299892449974019520581873143236946593759976150418385095834885959188490066709221488344115772035585452185463304673697812864454657565001701343611413307758903572986166597622914557875455133484703790976431619292465494816926644344927237169491566733149423411052300431740379828320