1 1
2 5
3 136
4 34821
5 108815761
6 5076908180037
7 4181052193421026852
8 70146415756303423345984069
9 27176158693904381286127357619216593
10 271761586939043812931419991948469353345984069
11 77536752377475108090413979233995864608763704771800712752
12 691325472629120284962422404186426142996061285601827529625760841344581
13 209385276212484490135758267892124970345201770017410050644655479665098593241238843745
14 2326690618444478138886176794615757645317525802172651384889228852775748415820946387285277455097554501
15 1018843606623300216015955639999377870127468693120347455863149182108976261767080331226653082167426853278537302518140620
16 18794347262515228931022780347116715857933810294498886983223303688588499319181613803385261812612079108875925525462445885368850261333796421
17 15547440751425854434850641788201608487718281777620565281897479232708380553031566944866546099159783406443832950067312470256553132107649995023622358182521751137
18 611735948332096707083657969019246375012590799964687305169239402399296365398494804349251936846993504425350291663894736115914684961614472526592909142155552254947124887461570029053509
19 1210270424254222152294414406892815036031484726438699008867981932069933418868717362808655681725978585327395507165684221691729156709163090211951671352146029065616381521626668587433093249224772149648347743448
20 126906052038279524756426788112204041922175012851019136928223634336923334120337436988819906602949936796131076371578849140828057717351088900145590567479212807642440181778236478758585933162438061068108743895627951924887461570029053509
21 741459652193467908341368079364452739038057169023011824471566670756221644542011149105756019427479014030274081321619767681273471122147815644731327179329214787243521552906199836261075006608133590022414920915611155134580540050987586014482996784456939809143386737
22 253154995199628247562000396195053539326913972072107939594245998804948930557316865229393881742269492316017529188792828014556644884828468055342168596774206327384176966796631966744189144568140265057786266388390145716600244064847237444322772557961304586990113015193816799782525605462479758917
23 5285994776267489406901654419380587016982195522997149180489788667391866274135436776029928425657304952931460815323503479128500327860636312384608721703686063581672310484021641013405229625204455368075523638904488529209623991834974385680799339277534966874756602175169282421565120417560960304671012161480475667039436125162676
24 7050120349351663807866778352313759783499703846077397557074392748163668119810694647405818530510686192053676878095635897868836401682633686732628006079031692493603222866052905164955040775807242729833297276335820728200070693112784951334367161948982104335732105531065355157838047343036502563318986888990398513310180804879972104807894813508247638946813863493
25 626176475058285558349771302771969752809484774587413862885156201457779413283773481872172703465406447336258296793386438408916731244770131742118556657253189878447871678312841975238514902409218688692492592106350574024015641105509872212285069203089500236090551006679253396080946233148599683088020527973581707667949751330358592650852552762142747651065009687061847030670679387155095618986490801
26 3854817258771410401645474832676225528095348236079380944543044243318069042490835351785512768277801902919084408534006127615100474031871334855484743383947758875241143874731977671036977630359643253080100348491815074323992979485450921473874997504414342315307361695638489192015151360184768557112356149732783168351670846965721205498758078420433722690076740740996666611283839427196070478074466007166970599622535823112314546363328069
27 1709328079875659899338150632879630319780489712070272720302150892216315576241672797790907241445272064609835345961634329470127180165837049459336170034519111246190490580264382847171329150233978439385114965014104533240122582413516208587117894396984987073401013526045613541581345874283150337112481855454914736112109471023842732439930541639500925037454659327203459070749392353557539254315925591496577049331673746586174774569909321496487240511169348595091713030657478208
28 56656573379651696126970125994555364424286518004411842374402533419459655145556446008030211459386182259000815799312938673511980256833130799883096370861830397557450855173538898627608406337926176208583173121949240074245130124818518198867188405397376513340088050265034758711063584167940653259253612688847595797833608382110920297692304042280030999371638685250603874212362079427554753230560468117392498437111818946728468973196814459413122723619190301616973847750611946765695114393890536577277874465010412185157
29 145476298952493742583104046293203949808720207435365712898072588894592369954544343731948420033040642105388669013338004869338309923613062315650440007226424140471859947707782055601416679881601508778848201828207573815550143726663357872480972093849191375782907230096338440972385010754382563329698320488532040242162308207233159861242819816511439374895154608406051607522197050752771579886519649754570646716412954617877637025542236688190776323628126437313857400512631335091051525854258411005445426597308229903099644967760659064004133969670496841185147841
30 29952279884268537102906476406836380010594047625587822376121095305767924194788196698995689012672780864488727067888411609977429830535533037958237547033354602492997633696545155039115870987382048765298008073656842338952030079513305985242040982533029228210485809280623585494645793879855851981026780900549516249772239359599413369680055823113684284709792023792901233238357185160177274989651887088689104564416814267098916170343784523373448768216412691346968040722869889734918525431610859631449233208543832258647259677768237019031069405745656511577127778038944765117202890536577277874465010412185157
31 511260680956738473344549610369668123988420440880184566723567331381791687218062518146177973739193422468297417398414692350796003521171115685966285400560199286102377832686203607141689849533867625849659589923769296670574509960287579414847193882987336120234524687679789769589835505086577251123820416871923932342798305574156797555154868770977726587817847180934629203936574140311566316575749280283414290214598411385009143580374930757997425589596924396495698545707820574281520715176006536135806731297391005440767008856688867111729153168223734500361260534489453674690809978608492405940568946320734002293426590301524912719833826354971711650188508
32 747208322321185656265327959450645043421043710478096802531791537885308984207842296034732348295351463161935452320620647440490995721403189568281679249606839459342796060769944449366375665130318533866879834698394188447773298066474478677934645225498003268358319320223052110417067115320798705067899635164060124963435558276627248167124358945130751060735052609844905340600808237131774883472201486176124470975822769483661490232267576009094500831851162876710695044465810569972412465606467620717077673629045668918447803782978372739338934069415758521255979756633644753144437100041805414252993186943744437772956008190793340065185803753202231979388967052088307695402589544402733390471670412623504965
33 96472096448796943305065105630760408613807630842378866851895043153607804652244639875969021548828127209628038829141117351584558632912922064729063990754453138620831531217225870919863442142180992661155256573682494053930815150402247468328412776873107487681196276679982491045689920126027337476704519780911887433791989435639733125963254577129639653715989885051746080088628462504242227771097115561770093791360202954125007538351463372935117386964230588522036957735623761251404789730265580686401651440038455643942547480911359546234913197739112546560992572066330563635720412670346580802787788358572374584545147656758033833336080564864654206076039948526685673180930473762836036554688039339650701458209381356654523814350155273098161099932989935553
34 1134187602392399643511114819303723986196945215964071493067256052735472043076485604511569906127673167766770762303115189648083359203557102060828412568390582789939562641976767306757753029863488700139036592104464203120521346600369952082045814568338932016276831358125597686911497319367853805011835965487039334320218126883401286263676187362624254259748621536795116659741849720451019269946305224861754506629766570704126913529733846529528011576393879655265527825185727795447621326630465912898755687072099962428774063701403428043561573455240258901708269830861384056311126938812324566509873383817418416283109544673230948023389780984250893187653735221418909198173612561045289949562930522589706027217601268208899560707091539090628509912444263952983246193943455687314643408882074854898513559235618373
35 1250450337312122007927882362703192549644501067095405374949450785300614232584182171460409908644775997889396271577491275372099830072951572552745535775417212517991987456408112615738754010649555553860032003788969862877085004702711557695158618999198738308942268134943132774248583125942870673879420125119855246898015276733731647755765021162497210124224148422458670730971376868516976733357194830462068859566000089958611466029282561354811579015308276193866374317004431592881291549270119935245296892281811721526646245264553666021958541310881610204602595272843016720766250747957002409721823048409402003003774028446519015280093987340429558087055895255475078379184337491222388510974360915188017130605033343499189360307212793986214975393771042569633836453257146674348934935957069693436922595804965622056987769109690469466884672020070831885217212042669928
36 133032108851907121823688891536039910291525771988262262993420991540948664558321957704297848908179866356113309082519215089504834301686985033209401091618517232544040609284698407736862854311748427583105534083226187680882767778669819669705565287187632832810680987369652257449875923989044514993472394448959464011782666443553215764380806157512905328510513228660495437741246655290065177580721950077747856339772219337169281120824205720329995108239840007760691111681104993083075774503164053662756003860510696975919908234549711088019017055688032433845184646944029231656752556265369363827599511584885309536614242855374140802082585224729718627142022167326735301416660144614091755539792934658190725432808344893484451311806724421510101029869698829011213075715002194849131153502536563697074608173153034962196911007592115907786597481892543221570162124504722521438291147351812834710516903767687630245236994139776581
37 1404171862383599947779538324246778045678014764025313307151592370025427401810559838561771493637874544385570259621549267137656523706861286927134163338233217622302898897579766039098303856131121173096306624926625671809566335227846496973754378642753584871811670140565986364953723881697396887367447941690248227239261010769673452078386461289838327452505570760491977526582650993511895875310120144227477362015200306490748010367858622117923969014289268515606109461604211758922823183273737682920192774456317934642606062606637153470403050132372478674304282435763484645639660876941317707878253712526262262894344082732248617582642536021672579031048570230576583444533262983444146918749701022856179061661679775167388913842761989162685998183199289522023174256012307421453246670455937643309295640752680333181222788402017602041135249159481181707120395028426774962954515130302994752544200812007529361179314743290272637817035826891973655195103138166142750971507526473174964305