1 1
2 2
3 11
4 173
5 8675
6 1483821
7 870901739
8 1786098545810
9 13011539185371716
10 341128981258340797839
11 32519138088689298538132027
12 11366354205366488038532562993809
13 14668937734550708660348161757913398001
14 70315451107713339843384354196009678853303102
15 1258344206434140311072646744000733722350076944163178
16 84446053696856459151207493301487282994282631129412543997322
17 21334884875719926148309012978737074940522610966573702380893813988103
18 20362807349412482738529506460252201800178869700600464467586398301506451212710
19 73648498263579993254578685702453580964335081736728017097475772839213720753594354357283
20 1012217252819426082129693905659203735072260839952005343693233147680475123328303209196459214149971
21 52997363779532333792158179314626708286087752572459252910420734694826099103477277076798198010885888539674728
22 10594766857798551026590896098051560506024270974016460623206647931934910841081542629498700978304640499408666308451852899
23 8103700420012763225991107891256974426452064141574886373461562427686964326455402137822711723506124669074728883291928705227473606375
24 23760300906202396893705214360091593604448556632283061258336443006449004765195343310389490475827936733206139753339898122177961867440510386765473
25 267517205768527413964678623397268303180471650602249079336158481051921916010437530666960547574915714021818665438679834693579467092471559201889906063452020595
26 11584522963600149527926423684667624668058701702484087650236288984753660249862718674009402938337248998883106944902893609444814982595308830746475562303733475272939030698466
27 1932298270449462201001037687867007780405371636887079448019895993985461041831531919687401305681007944652715377936072823216349089911902145006540698490124956063319181731920034975935879120
28 1243185395823555788133224149813424334107988152396223913392401038737350652851722750488061437079720878611203219217894467930579689125456242954545117490677674559898424966227501994540230170612159476631368
29 3088998226418435790732056260895197962874100453182170596221230921907623451842997524520187878679678595007433184197621226983456543633327125733747301183133831487736931300061085383632273461046856506824434569213722769903
30 29678104024418548503053584534938038896681572937916652644818961265119177423657944225004395619357199703447165222288262671094126720163708510540070822391619668720554476693128938312847428653801926227186469284823854693495974480274579296
31 1103758849861650193149111358267149864592065643037100021417960070833826913288197338111937203851100843587813400834153319443967974745414940771565466775141771567924047780013082333849579776301999513177937354467838624846998482950310716748526665581684847
32 159068414238202084783200946506918000172462164731318105782753489933119380490565553813501883556981094947213218216630105544964656584614045602316025010351422166272320876076744985056763943483357856731853420807003095702762163575861215301377031588094813153158778904976049
33 88918009929179708579985807437015412974298778499064842459035456928743957794807287915664609832644153601856802186424256171698394246154582361297504378634058937429635413926272254732607374175790115459861368513667040980509504324474784516006659295770988055422455278561373503489099582998748
34 192970326200840336331172402783562216057735848006134758544870509034822493030323193254221088254134583170760697255412782280073663951910713460986132810499573537291547859968059979989807477774903843427389399734931653368483767622332729260169005396230428918727028191579111888572479697331051756697631290473479
35 1627279643998697366788735881366959423415433197815135670851898914378544618495321778728290368203854982718947400668601171401965942958132524560798213853470964843986479630683081254917428171021448611277588465209177881792959028027369165947396117835882462633609605355201376859787141728617215986210998218473258629774026575454947
36 53365353118579839243125921034518547357546464623360891334809850801539372089195850200000902122148020433144403835758751436176583288220841720651380257757100472228993689220345655429021470272211394307235539632827766190572947592367726049329790847021787548394696479943642289114564076699538133488912186968164115307571709266352497806281239336939406
37 6811101484153635897436920421603699192759288173544516970663139185179470327627590761916137092972189746515342214655226386201813691867452794715247325905618757479239895208044448690869146351057010737404760441143394019234778703996682160827880862055399164147600143890998502383552819567314943102437247479311909167833163380745566998942659278097561085135356545331892831
38 3385738669493771169091298889303069514851169998180410231354025975790714549774975927460790188369662347793013432237537048851566344931773321168348292967375891588954176636936469080932792134561976072390185715460300622370185316430824042709207095534701765954732400649854179638810144193677275884313434800349988019515876109376591697521671675322619304682521983094851749170379553433909248188
39 6559466179517149663782292265284981987880094787445429203595011335062893811333872813642331364384635690807187154474614923625676266529564379881965824524341799391629798346275720170137249546360898423718199121992375820771040423413297045736785377388269017641951317094155510825123361025875556167853012399084795282480441587467835130663337531909886743532981087527921117961184020592876180995330955950759362650094
40 49561925170670065414164530701830732628217376292046195974074436840955232350032227935756749022489529950452152840388332849719995715259530547939776011809716846204545412317819709758934182662331512964225034458352283009720162091791414642190445613130071112132332723046148088333998124739753471275147476669120227308562020904306834474539040741557510358690898552811470824583254631905258268976426814717312400348260740301823683913231312
41 1461382707527590945709915140241971521690028352352990539225592161762776747697762217953518353078853414750421540249505619441744048524130016683842267830308177092180947258032740369398083237151752535023228590433908557000017178333171834924410297993222477541341513276298123150386668940972130963407797084477074735920791151856849482594064139536004629932160261853652165178062890878578330409499071337003706774646212700011696175587386134188410493175349047445
42 168257455949375123485423663766923926769534065495637046765662568848368154172003063869869531168233837211451265062853014438080508512050053900180895785863773522206130857460675437194817234615936950145654315817283208119979193279928991475561437313648614601022392643123094124775986550251744356279516235419665962331881165657413599278065550369359764248972124559273301545887638907382792613459499716745885803869942330716369387973179179665078540527106461959245607318583548103720881
43 75687733149719324646016166314152204612864969020888215204122547675536958825291343880845792013996276242049039538782061542870608349504507674938796591823014337561139938186344172056209441373676559563797582344515175777713650038592686487806033095251897048979033231520269468777068994853559774268462446187255533904213781322504728349721525343206585208626930003240111964501218013317581411427662153181362112999240667545381933051360257027963336270908908133250702023127072021523445589684032455302981085553
44 133092152484069488187644214993160645159415897080392753227630620412001704480150896833995774557846991515050216019894066405734832919345169650423313683740074629790357695475539304680682208432799874056918844749328035719411112430528892099076317597187697308717488647828124859066182593999504937742429087658144116807770023409163811078686010822862585782546204752240912935802664797469950348167755684625482857425953274771355057099625192092114824623898061962577946774432898046236678605286170309568604377137542031668867959151017653
45 915333913748360023047457211465577234568689642923839012482760189766958573172752838733851174147323066947475732572534460397106991427249247300170894460328676452568266849691095767897456589524264828842972628991652337106546846621993190939431717250787066933437443971834447216940409074656615727128010019853003820348562600441325557785615688609234524669842493699102653592309069608396205942971125769735745339188305378197088634822939509712423405496641429561414694091366059259744516085286487671014345526713636507509750039890807731304440848145440481371948
46 24633228285758384501030618417284329739986329099029329348358562036913721386051452491898873675663477908871455881303800827606717497377076872645173193465342588743159235285332677785086044817944377111453853658535424077540280254740411251018866109484591516190951805375279827089515151031323529548493006937185251030759717381321921394609391974369401068776997097937057323357698721534433060765623012564540024730224647601554516447738656246948141165254541966104954180625749058592632332233652725917731046658771882386789311777781905487569027416190101131548477996995016413384775605415
47 2595273156748721286265995785627572691307796012068936791357951526562758728479070195226883976464487372721875928706264534181002237719335576886117688782743155516101657212006314491014572881595231940678722617591234203859402029097418292646562160523721905172032930471606186155476239619606116040395638790603488531917971276370419274791401558730231451541411914890071718712216152875261180573420439629269300677739500934910523919297200147190089500248847705157070057816522813187712648992809144439752520477114233989144604096038084143893224647021931790705909973151647039119854634785993605176921497960996330251
48 1070930851207268303077175000965406600829823122999310857333168350834485823413331874803007135084630644097515772229859079782570468039165992459250212657870462961570993395349377606539115413410266762692751259657907380783284355848106183154457581223622477130015497738736275887567102256761841358392871765986395894745784699161974352529121199920347607351592131500370405504784169501615815774576531142792511431710844186684177730095861032272390490307240336752840641802478366461637833676610797975463628486098464150949356309471531672582065378596969062682674083773701603207704710962942241055434719590589240968666336484431663244575554791
49 1731589459612018234658357776680327088130632863961746269871006351023421080577621639521767748981742778293339306182735112746893349408784512914486169207646024554573030846319219056993243335530376552481751598536376320971222100059852072124137287550080321588889594397145780562540255598351014507481183889824837953352740432831713165071278640298520216050020479592739730088962895178552638052219171925011272804677351131924038677303218401596459999957946050177529361731964314660684097196668971312082349833579851173357522558217027747860823852500583867732358937525699698686335991280736021878628103609876177079536627916579999906752473008128286707198640089784655873
50 10975252089130251541904293403582352356924128449383745040047861551496034881693391427117711971623110550922833657016332572687920834529347273019545105194670668562805077677948096677047849654819822797992106208205471026221981793010061668016229887920364011064192016884005844753676251128361570057272269507850830689690949503719339238904770721352722879610424951600284946841869522814555404096753929588057898371186865234509002503763485985431576073946638091991664577065499674469135679874902020379789718802762802625517573885898938624670167352623509540699952624605740251614272986357610722061747884186241425061395979243149455383997201245572478654365991804135864856257382558107199671081497786