0 1
1 1
2 21
3 2650
4 1452605
5 3149738046
6 26503552820514
7 868081172737564500
8 111606080497500509325405
9 56762846667123360827351083510
10 114847831981827229530824587617895286
11 927685362544629192461621864598358779955500
12 29976424929810726580224613882836823991388901138994
13 3879004627962030749354613055008552294722967953898843712300
14 2011089341930578077086671419204326873057012487649762892623499384100
15 4178133936482253161304629310517637613158353394080636661075553692952510575400
16 34783190895955155588578263757966326397235967960725925914417458121663989084837770814685
17 1160255607545003936521102828575453934171762009263828730442097627211378390722789079937283136031910
18 155053676646439727107991197000670400172221610646975164466210839553392817122241845245366623855361628314557550
19 83003840962948196688116904146376567399883956049161943259181351148276912403552376892944035996138611073038150826064925500
20 177970302023846505872839726531746325109235899552681460830902689841463731939889791574110388404125220816942271203772572981809960990630
21 1528198561549013519812643940703736689262872761964053411944299686421308823229472592431079692385391468562519197464203036615805177392237412439686020
22 52547191874222740384595616655996879454538715268906203764322781006536506906644591509296267194095590018756574160328671351165824234425198200689138057259552293020
23 7234627335133669314137293369775592723999580150671984872991376663779795553093197086360710022542821131555993035062802769589316287495345705833670291297538052685339151613967000
24 3987894973275805390076318785227556779794408297717285091483110370354173494676041923640420408052567670817001146150244803041387529248239205693119606172550416185081459616868243564084061089650
25 8800354399107532237851054178891142899034818814188631006981658919714427805970048757515210141193914968189609924046437990655425779230902014936997603168093376037194308501269915113933054220284600609026039996
26 77742244544767052699957968366459216122972698844749597069638007334439238870850479793436229578091526215161440274747957654135830210430548943107090359597312537382007085721084327580227201430306137732595089538347984156199644
27 2749090951349218785731854029480473801824276880310773496315196149612326252582552079885168836024840537189977013843884722710930161280043720567462742407616390546676458949139509880869646608847297315059593284224243400418676684577430961673400
28 389111089162797379997098083669179315315455180839567374506051528762216318291487269321106308174371322422944502471432721234311963022843525160094498519658127695888581232652960169170441153202313456851523549036123669806664151035500388756532686198340785089860
29 220439926616233880240309483773889807683755502576172797848684817141769152367440945618307230724356395615854987705161840200570360272979161159486723090039518500102915718440567662340514533927462734035571236402193692197306839028774992075266537770618856640110464792095563312920
30 499828225412033856760686545018827226421002591236713134872286027668943335085370087740114559582339053355536276308259599311253109152933883854666616907476713707438757613097762701652483240223083515579316770562750680129377937462831823621961075217830455308267444728333861204877392359927740607944
31 4535745321329820953666278832736141845047451758078172271386381137417188717080012298626839130940140098570273617690297113355724117862102729002702400499575974488691171451445939715576315131602356808372820701743749688072989328850371636574625395057947464638707945987637183347612281063438116388261436945247142840400
32 164724789393181563238217280710517713150511480316523614193962209261112263716352768816775888499608380386001923259589047758001214974246853546036827783231804555735284689024267043788011032877468995437403323247388270275207892382813945147003481325149088958156000093142543739939323380757807231377582454975146783715170186040245400696541
33 23940768913957535544095796210213997503319755502952001684839008718982477041616269564776847824567646397369737474676804746729613964032026045127500969072224658274591367440183317183713783100133319431286847980771645561431722689219438490364675153078488415725391016387947581179145310110858339034044692884171481463359625642870193464682864452008990435025670
34 13924310115213713053487942765374094441263014281010172444969672452823059884670298831486300545856974650671296253419598598747224637217628501161660756872228640521759943814419961760465705313622587198662688143100610910773912933288240188618164100043873411133082333845076437649938618986522927848962162392245709642024693282954309864013380874107088557042158269471534346774888990
35 32408164216369830614192266714892746062467133765182090843724831006128081523021501726395767707658585425615835591954948692077535192997478817509092125883127801087001581250389273566436991753137376448296080856578783072342176210161374189708950899398962174426613335740159792738005600824008337967029264336511751170854979006810484428448783807130986265146626166740669213531727420785000026140442622940
36 301835256441373459191954230797416784433435720132560780506807507373152576732859830322838925505815557379102435332349073945981904464065539619487497825552883585268914248452040161660317177404425659001114625920139344841277767454878556045666852733719645712038231182373164984980551808906664754184497905123512172289015707414898250125495955029069083064384299021650555524259181506900727572042392100773366421040058020979166
37 11248918814464266294100024220140718323136781374002842709986092283848534704041764132321879570081812864038586597233035591977771657162729451030536083126496897136775205010195578992975734813348248763702110006258309813211284532757933708676757285605135368563254545180995293464517271209281049654539583634047332623863938818433747061779025498281011416101792086814153670952464666255443171920343848203861230621205186976000276894662212634002018196
38 1677521595532489042271435098600741796109116274349868993175358360089715252826470223790394957032036976710779682405008271969186117708256678895284577708774589284466865033439191692644650666515554745111782696176136849504264636181072314070431760248063380260070148253262320369049562643088217772628234363028348496563296358312825559991240598296979807407098492966171646675713280787179904141930892211042579559501241969292073013925574211131724626599534098863971590389100
39 1000999590356709748716525012849930824192027771022078226839184144453092351153928202901664875128534023505932919927262592468993142545935968816317560638244219556375210559981566613644838978677516523827744135143474982367788390475714684339277882358161791645704269960990927718613141111857375676845250178430165987214212025424276575555633277887712398438153443688609264173906852808388856026423803917060438223730592256486691405756287333293101310122384178581644320438130600536243904906654131000
40 2390015144321841104164189549680972987482388678445024673517144519906577673680974786925908975912973716347837460761036883965478264580580979433617630511536333945797122825124212008101985153949840206104905383585225074296309558591778391642492304057852899340487468939705943009308721152862947128456116342675905616668601698918181817587263214918825541586924922021408401983957100734500162493593052189172221228151291910453206522587650201731331849460059541960392756599303997412414190677678627585364944402867196685033830
41 22832920234614114512084587115502953509602645048785583178350447887261552869792288188274715876364270006809286009802862752473674168934398722629249908240011728098386436736090620258120075006321659882533234493360856348670546605256010810774986934032475424447984414962329332517534785862698348880943363587425974501178912808397181323643344620671669446791376176992833776973519734270699932904636113519793658074016869249330861967552376835726436864002994415089684881942763428920838868599375013144269135945411533905821596893705856165727250523220
42 872790272447336730113262158256908229586506642369022946409804405875655216833965452158965304557602969189814841119872451528427083423095823280416258597186910628595759750696472460755502920710776691053795623670695589073504433509359713373073136184428734590504584305829550274193563785048177206131880392496730438002301995035304244571595744429015023160400709865529166538724812788247977275724167734844763478963681990671053863697396034878469472561629087547113703755209706883676913964818428058980539802367584099231212881185846659964419410978006492816700189442534937620
43 133487314032807015801674676235856489849480681436087058837397186807360234507302436871601368195178902557617581806661094168356646409198927786159901622597028973988846010636164836495788482109138423739051030807656909787137568762090272537861035630180579231331075660714097361230506541023381930472798800938941878697799240147364805554179146587494366111139343826601360274100401377148867537402718143820972810729627733744797639110346470213286773191590482981834344960589163744338005467627550661567693378097424673005142517301393822887311407042864434229837653872574148501801568196683589226659641000
44 81685728964452263800127763472759050477640372703216122077927270624308669113246653486306337113471335055224155652875078934434347336459966130391537346598670795682302411622206921536157445547452724583986062116484026505642392027459705682155646873627011495715362973085734100472576524675065268218701320688402638012614822665847560355172961256140859407159096318848976127461069640547962480619564010156222141189769166069005739488384173313941854190796960271755694999418799540112372011948113944783511092475312864285595837094410084315663018043598414789631788201462132073509772310119599289767914110305743988097573419434232700
45 199996912724366568425243200661338666928306750961148497093837206102942652984411131168669971205850376522233291775561757602790205605346870598839545496895509110532223919874331269563295005691185481912637163399444138567934445975627455421726128280995966699560095983121680732211242313964027393689867886143000695367291902407725162218031027508120285941474508332813378825759533489004186430813201278020856353206791249218121447402385408556928378618728374274250338973917982519794325603568416200065818911947653231422046559264407271338608324728335745882219099800356131384488310541134102757963786183886791781283085135833734113320799191184313823223734760
46 1959144428310371575742478038552298595257563422840938128564119152684891031238164970259154368188620980652183330006936522848444446522363262394396932519634746747600707853585158045561965297876471636069853916306600994039144946466071455428148505962431984890692048579104855057223048122244275058033712626879406033409585225990156737628403715786893357767994838928535700596823935681370110064042250567335552761046388591366641261336362303252817561130062314375859073769051570424080892841340732469340138838983806458789247140445618758648091099745780203814744484162066590672901738552137377107179983212369215634179839057423964902611211900882665024521913232409132220114192816246696440
47 76784071401237051441123229737238455920920922113879429809954035647647233634471188652575848000787202986916228819224701324353575441368356745686760810486643321110178373975027426488913638766590151793309127900132131970846802795747060480149698743027685106853649040184242394650157811020284240418737657347254983149387591156504702814391124056606902149672670513065720130514689805214566664198287381525679268771379929529359902545588991412956359767953477911310870299182598588651396412993995115666469322444257985046854032322360254568847115506786208850170382080562948766883510035406229623261310441512235013790446585248865365791685208632882412929644734189935492118024771703109715013037870524928088370592318000
48 12040183006482855001429565745215730242824334474075288797133832730425971289014964874758024481531903872080959228259862348775175381632635739822469211205537897717243045971062753846787637137572569125606047350428701421514426485255747582569771247273775072935067432347950443591720314138730392858446455485311259953731267335153136554240837458544411435814266956033647542832077439729101004215526461034300020016723013625763900693020258058886900679788570390186292434626996625792226292159099475751399078262253221706123855736274828389143227821138251127749306180593723211361289989502503588164176177769079012327346590984107142823619657166300781167531331297841456513337557110672574205913906491233877866009610508199687317703776219008586177650
49 7553501458457866994676546878706246443469821007469394559403650078504761327145766767117473381257446479288698538894625148724772231721336054474222686757660529120820849584344408354869000641097134601588222070646342810628608096050347260770144137398043729988393967663207974536264442428124680680562399960664419157299743515082909969312035194031516747802710003458787428796134959357924569760088775075571195594467353495493493154797042155941914964858099669362514657057959746249190610310062104670485998873598902481162624089559481556943262498262468999621646997728365267840942288499102148897824337771302378007743874516510459240968100659069354421847482242655767708323553017477100760558913450219565141385232759589613961535507953701372421971511817841966441936183397470300
50 18958897302126680682239391289488885447579056059063268554433568769634772758540219967396301568506988674168263764326838352512166683307972372499730577931775559387931643232590616799904589616213744521249685977770039757886142075179913834164956014262134890400845532846390314301642198819571139428505060572119644726533973866362623205613992957580971167598154287713528505008002792393835947119524700734169520002201686920561138502100447160310477311784601451178668106850460103093781170708087605560790442387900503657543601452497096615230465125859219160718251726702687213018905824377829794051879268220040452842845790549371773828495650767612199095724997890043489063385326484401961717683725827655885057237486601070061819323436566341313250264071984632468962583370176463168946355066253035696067096320236