0 0
1 1
2 12
3 1240
4 1655004
5 32796849930
6 10743023668660275
7 62590747974586286694030
8 6826987264035710020018176749475
9 14471606032117455546329821353159274382372
10 613427607589897771307393494301176209875530879140211
11 531837297477218437420878007390224543804200395012914196431229525
12 9606100525252888669415465135634996716971669997596660525934673573248470039002
13 3670313842900904357576897317778421263905731479438439556361789961731966714360738259861572312
14 30050525578115017902009514641822723575688716193930110298138411646278504312858271017730084288725410634265656
15 5330806706498888150894032365586141610765104823086905526986790412803769396213524111840973144272458554450627804224861591894745
16 20686253042252460574241823730862556744407666474962911823224565969643402590209849477928927186173549481099957230127341350877321023267116201521279
17 1770732954074789699640456286122377342372447169343062008746537200810908931280882222339943264295415301866995115201002357335927136212147351199534277453487598497131026
18 3368307957031800665223366001786787122783174980968890530567855495777634363886280757614022661850478923711062098010673274783574111753763436042946622210132951410344628306141231349765114495
19 143319683824684347003868712916346991927767345300177162085287556961858209180525879570634779283071868478087384691459938080482012367775880273509797878894188237556944619858453511421168105252798702541214330844452
20 137208940112927422145713247982978860826322444580632887244006657277266184664175723093180338437057998056207549320049648463239960382998773973036432711281852513411957150838364292877100442066368778154232886678525074056675481198911772354
21 2971209620728392079791186444701220307460326638871698159249944834355887588187371214932077766076103935308314235542443963065144339164455619903843729728944919790445024608912602098104031956344119511321606635188804916560639552519255606695468504094230480394055432
22 1462283229393562934099537744428062947162873442376951549218898132835030810107462825110994515499721528750965622257581220907624924982032775388691489554342988626411960930723429655914982460715471398440274098492811380344848381368179697709466826746493415742521654147476821918116340064833871
23 16427110296763785398174459961448002210825000574900872420492191280714763216505748173602828240536043467963320716883657974480863983696276847736508296648745377536480208261576660194019258144852491623688728795230239153968294630910232439041940525031144927886526964649172060363412529047016712933877713533248251337890522
24 4229044888006430565040936648115326090801701753557058719422866260604491281439572058809089899048675547519179582881162262240547110691751441983077565265872307388627047426951540004078038302444687869869181038518150324764790860735772783009283535653410093847856458624937594462626707636790314196783892540842109065495889714481364947406282387492625033
25 25040976036470752353886371019542520094352200830495133463101333217233601554354680579242903329457457379323014724214514167106439084287756580422014680068491351173617299282209329396895145889758958422917164438972089970601953572402138700130150541743894895258867816316081617151061790596431297886006894715405350170826477675484093751127230629817640842842251149371309852568747957789
26 3421669926741772906745059374721184420863596486955695499602288466116745433610241950646095754036195692628963441572222166701754794507493475418261618549793422268756343125632459099481278470919784719569683203721065387441183203938190827258793137386661947809135569884265227592130731277362774750199838947230441956402347722483226185985124412964349193477295915484581586392397504619997809772392326536925557643625136
27 10822839701812528767146783255623599976965451970766834796767618957420382623339916595550199646108322853119146644983623663479620165158322349323808944786123017482631743970592309981275185222255330690631126017233864091121360027132217821666456853710226268889650999264354024684509156400411425027236654576435005294513723926273339212098914364440841257424818577610125242284118756154912329586769543785403875581777337948774513095713704429010236099036
28 794693507194413965050880740446077882398433489996173538271515435578063936511375407234167344204511305559463673875113232094295445299134463041224266415870314287682843115255280001911549697473358041667128192243295472799146064838025443452708913758731436999607254585664451218408384557529954116455569721385677481007212259909659895193181005737516676846860412537057690627672954618667174438265321154673543680230299397732455856686565092369049703947249641641849564050397302760210545872
29 1358200475996545524638340660550227738840488579315428006598758579847705476410880795906266478683172313382743382736241155355028539022259321707922738315086924217210274736828354773599956301603141020680960611383419224426478964905420057694462135121735806826148107257412133443139728514219234323900451340570435289327846427871324481408882664977121730215251667808999857998551689558433116463644810167771060426714711907065474462133230012854713642361290127439866369832370071619066603033734337231412242015188350724238650369
30 54163270133197274966889924268816077345159294042612211196194087230964819109779160933799700436652537397651991026161500486337148097352807793050050855488301248029205391697020480236339568889021181552190269467948620393665017169696284933287178644049199812467212167818014209137697197455853985568992583600019182741989759311611402482122425594845105585757917182104639632172899615558093400584522032157279396735782107507094313583525351969351506545046121736329303502535867821626672459421044867239035543221640954196251111704457247541001762624114027376784193375
31 50515213029962772442935962742194854679366903204820232190487318336004601021960481771238166562814506892351791962634189656040707142293412912036797832931379506875433059945130276782033327830151769653823801858752447501736963675541746319764054793064839941912057609305572238428345519103504718337885446975254117773736255160349586109884170453239854035122771522477819145332031751749554562316008182337622767275615834516579435522710290087116097441099923832215405548615898961943392640102372243914845669212773850177378240938546851900680125950179887522362850489703602620920435901316850006169377357342
32 1104207736101889091550507536287357630790944601937766608644343661984388969430850747280398656658330496407414621599318619129864873909789979987978746474247943258354104837258714060450728446502204020281536995405972230289857298144840539692406314887229182546306107081400484393570579202460950588786604576362192286007181470159175158546690129950861380185264086872522093206272880929642635679444695279167989741103370743889412629064525494546739922846971834775368940281111594598886140070222142966353111482427495696695612081930348010045681064365345653987928475666555636854650347559291402312098515248053547661814117765382483729774406914333709
33 566848686722049582686301727640600626800550497053868579290882259042865252442223162612785631616940224981959443992831529082551279222003739659833182575543167163467696202593731314936147283145671777191738066551347531583195007833342672022049317510045878499032931855394083021019468443648880209627190220151941852312355976747538564141871678339624923823673767734242935608607601948680337017107236291862829235035842314053891616028932009708705704974065718193888723384607934650502531477551949074877776970629714525434965947296291800819210321642886452048809689296605252637370580432833545055911487455713426717183425252495141158238017210830416506445857185288211145429711393563361674938
34 6846909287150192387389247487284278378982126767627449692617122460745368393720873908142016193854511468907269108442514599397732022968868155063362564985564702341344299673794529714785841285745570912931272179995513168149432484976022277931251759387315778595840392479065892739359490845997963564886049718544126457106345230266538232302012635567721561755643978096355719163203956935579619703676281206074035245580847084592172109658604381914092988803493908063896060618115482607075092173766174457783193166129633791088825962265825187269052300055059949904698056937198339446732433974275719588167236522470547138500241333970927446462379012817635647917751375323662418326204692895612708152845565379275714849374375171384848755080048
35 1949431177505098501807090926354904551749829801200148578702930579895028802045726194298434389262893068127122723632897546590158601283735792465739466698077973237851982650360628839348320018127811026114405974532894468161516655603963388421190027515246130074812031587038879988893466845974914756101907013096763503574256524675863596426970849520671959203348535533820258509481856318048190372191711406342684327465853639019454595577385031776294091784614978546446098383731161643440186440379174427926992211929728009037572600040857787151430417818013421509063777815437925540934625508156188999301647970521059783748084136842338443718355661949488600732829516109485961783455393567810457160722796093623770476175522616918453801938285923819848023967918037233228127149702831425699
36 13105019331361624610679402311978891014442942171580091871079136049587093803591721424760256744382568444912514584495229463266039322419008784703534004494954838061880650899668732257941946650138009721326192909598212698657990421120934632696424968164616593454864081520803369480501072959487589434783410584359841295872610502239562742883710684373905369477937110128344093169632982941509928709618472703212209309163789148827788823905692417713898752840380574868490982840203327467116328765486696232635602090369872494206902044012454312350394039740102389777605035596873854313230499478784903561474782238209251492233329157631592726816517120478668447284257119851219604360203677427475822928033490023863885052729816875780773144879880492451914009850946717213166038075336391452224864789656581431875856857858517438840373810617
37 2083405245508223963243364119516327696698475925805592624817708248863902631677128026639393808087869406029114853682156028410190679413586174546110176966129542238958659864591133263990594538800274541219256413524236912403146549344220654865718217823265266607236347111826948740503669935608954054343466836383164260132500334563096943716102287354073208510607849246166670476946340244922499269400985480422237736308765002726401099250017911599260481575977861906300640597488174861836470233539538510859511629021041277626233970367947803707318994059670238010430168185882864680611590426477027525244500490523842469118076298611616998672066243304652380737425925389783037145188110636581400520268390095819096844887579004164674655639663635697778612805460621066966204607560595801928488638461208229600598048642497201201490959941290660908879431471885225595275390326509120577045
38 7844562968651760831577835344081975250000580916445341758579833348387413708875815982339702438982504299015262591929257821685434460194843885792170846288779839364569912367769899415560077198371171239454300431954182905962088008894915236039841005516047205384670759569690986550951291654430597381696161135495179237427917916694655406412493907539837801347979211341500814429855391862659394482343255276573291711588211107845504250908286225203988823678121245848992219254204542850566488108946010603455867909179455496050160651415368409557369278565344039429423373200723056589671737465739266581503635019721691754905213115278618895984718438653943325934517396500534198432549598492346811033342342082536631509159163956932867536543888833475844807699439568630783634363058525555632015613820580031036806247996797707881467594244051580673183470287796125429829344838445294165302471919428029088762195867376724766334275337717050
39 700552809891515331549604639631013285411540191093787672518604689896240273148461014750153716149928263849889745940576308300302792560720293373095381803566171012415010542660861311531967385514459944634678347832486282849256644389820002785994970945942164650862959694801723153665752228049420065200560318441155030505882972411139658954841958451732695129931338776136068363150006661738330227595269189239538963538544043499517789168434511035700292678007015409054409417471121445541027156503780289069628053382894769554558920142052374408672029989417326477384953060697126396810551103240164808742851527244179114690355535563546727211112452021297827167668237819034130452048522890444270049997720589446452982162729620554782009980146508854906177477795880400798241552291835409552182510605559033958368251204346100668888586915634560356495094791136832937810861484389544599794486013363919165788228215260996237559069482023852023688524332959302955141866365833917250770955292845
40 1485855647209765120865449488658922643132204761443991178386456996253511765734874309235048324709963899546505158511656405385221463020924076842113932432115499079760416797346980142087030808290528453458800182884513703626847799384901945138306619780685741919706133043284277885998836026093312478194383257799856989628965721386713619266344378750204998450725010610909778397042286989290400452300346373727725539741440597888221003287157491683015152562766596456721543985923562938006509366147346794537040386858636002182030171761753702359175354624657575184699290310090932930075880226638669439389362420902670686857281670365902802655322070980646946401910315741824308605691410483536015819082903305522576772280373779509725513391612903434705319841724783182133516494280905285811284967021820283920398411489626619131193596527046834857279084898605556933753684302133204529722877713609038704818419651131106546257462048879615780167679227482899250772735719853152330515454147054856990249776838010114124161820472577728659720081425