1 1
2 2
3 15
4 316
5 16885
6 2174586
7 654313415
8 450179768312
9 696979588034313
10 2398044825254021110
11 18151895792052235541515
12 299782788128536523836784628
13 10727139906233315197412684689421
14 826753437952982578616644243667058674
15 136540451477613585687176193707571786792975
16 48106680609821206432831546922207520466109726704
17 36017070536109865051164133026775971914497833710845969
18 57103793747025459484136546093468064625088651640093182263278
19 191131659004903423623115068759425506772207154448819415446433038355
20 1346811101089949080956573911604820997164420607654622040482548331367628780
21 19929666902712363819524552851698599016201798529739599854493604488426260236599317
22 617912206587129352186551804894393547244800472884739950733038352222416143482608569810922
23 40057944447917397164692014606677519693033040211565817641581410743623954544143262058381251182615
24 5419558975609534289649412946690992379627704636962466642017225108520626964730629123532683566379664670696
25 1527559009357767399198871592857872463068310099910591396560095112726953302876666942146041029253616331794048614425
26 895561428180763186681711243216411277901120467821354282469488336032384551458826203962306634251387946472736680416884293606
27 1090468629602185074144387412167072302676143241211559990074140026995978447593548527577689748855099040548895468498376421858070233115
28 2753944827637982300534222227706628089375167045442185635501550203128279363200659004403711831514606751020758145317281130737550725708953681892
29 14406791023204691054634519044451374937688572336814740402260929907063771842240783890656687020734731596027707580152736297290058866980521103477203533853
30 155931023772085802633172065542228229383081043788617034665781363806973057938342502409830462256613795329020647823132078422382354632974228585466370071287153295330
31 3487933841750456011560521530849520479149084841657085904966895363745389680254474364043481518046553713435096889126963854941975472120565942943235013361100583139063663427615
32 161072807079736862859729275992369863902951453868086360256687084512287766707753613759001363184680976478437124308070153016349277193539446436633456864747254683614891222814317546045408
33 15341582972233678862791248091233689624668736280580209595729371462674938917312807110551841109518868345575428365354934359043322211280821081754793151753722282245957881613411793064264328154185761
34 3011016198306940296941741491511334794454650849847322171730723527262702557681574025102259490570483112617560992603564982346575267647205063549895600406066204124103170348359683685908577990091624216556208094
35 1216676538531764686706306577367741721825568388622026723742304895419702162319575613935727899842252141398237966456551159986817789628134344366826617975032451990375110944221074491425539917167510185124472325463594762275
36 1011350345704469371937977306155268637056052508626126414834527974209310591874275931445317851638622362579435465605739621797086982949232705725380792397613241615933310321539701790246661490102644269231406438791238146618554234961884
37 1728054120588285380808119132011439162110675011538165811830285663450193792636528868673954637387453160038051121289122158422305961773287763315537505859341871715002697145116416190582223118038013031637903345345361507418926176069676820827471909
38 6064917824398034815666065674765580550120155081627442091241541846550060154472759005862906799431939400175062928513980645791495417567407261436359612010863471660954525242358196626160291959969898441322393131170820539617294214724734472719948134342182567898
39 43692159240663650744791310931207301623528420693488582027263454446536113315808508504110882553164429220143394299830614471924584461636303667020505913174599602511855197660060206152622385156106337404151928007807658876977875207198406501681302473479148210647363659759655
40 645665341655600352009464521801529745015893718883123270462856149901523482837827889316433052260810539711824619504324998607759191151294359769593486751962841037643716676722207508937026156984408425532943424176094328964894201929402428621628073610724275718426075153032138576206233560
41 19559840217415345945022138553214767431837274968359484553089084534716922377555494257546672505307244528019286925978317106786086753320659270762402267068476617073747687048893952040076445396998108109479784086272696272307160743888852632573066535838656652978866291797036726438918414150830303215657
42 1213999645977701078091075502594030658180731616240525368700144936891045409392687520699556129553273992502209984760273553259795809927547720032118411122944010328902636964850206427835593915957452792805330224136030986061487503302465210793535347567454437592080483562275635239110236100511188561087529031286390742
43 154284031377419134244386500897422937731276807479444237012591770503693993129689622281362355417419776340329314791995425765113902491584363641004121475862588859392023878918543475924366317151545429502936025068821975144239043933223396204583301473737836141589548463072618613822842556402575992044691046258876471927745305116715
44 40127085104076265818307374572986533993031369809488482852752005418292132471885169993051797431239165298068645950828758782036259953719890950216646269637403317864342843769300906015342606091857664047112192071428502546603518882048078378362220802888523438853975089404751802201123090892869270155373905277672903540530395566913245239647928276
45 21347355413214317208624397658841595922272581724090809172920501090221758169930877297379274121774110405475726022546203742433412854324405444837805144900234410700040205456805154734906566707178304069469961367771575613940138499104039433931119332197181750407612905865313317076155300379374353330720838092974641000799754365833430633197747143111906080849965
46 23218056410285332658998547939715209534374768770219986631119958131461691107430332905440771680491414834991487358404770372064579420743927146513193271271012075706686058636516742749069584120329447346287826954549396743065958733604915528534561504563616253617455525093747147468649551427070215727973099044469340933343535259268132289775599033472040894972793073252456988626
47 51603322555420722785806162400005647394680249021591697786320792797537522794002688214366675977194971840964522807944275172297252692789508812537246454481845367895706408359229252591112701063182148141083913964381754155755068056334419928611877591615733948429162606473536554764637218818513891656932054770519958403746115458345748495039593111653300241923895814189163499246812488970272815
48 234262537672041204213021148652792184687781773510956984534968673659195325190546524305372198815488733516942795407771166424452491772803086891592135276935379758380074041186491545100102715507349126248673918841778568634729920651600086463298957013887633265222993330993386558782763263053018975565339364360589803693063219131440887332149358138587321827822356559216791723954840139525047134402903560683472
49 2171265141876836588707177276486269079243299229371200386367556868270497487623626705700438134853787685845879450342536915642108275753793886385215897142253144574350929275345658549486627308882113098594667038092325380884039629705520652508233284324807653399286501138424219178518132152416038053572122402958139816518076185878089902720592921194644279800290005693312527168943178549857721459562227661224732493821293625393
50 41070198011365023001392636696482647335067442502150122516680174470879779206754893490220227523994883171529105347388845672890997833432156059469473390311827321805980466677216171930081204733325249109005762324780087855360741507799789857411067899703680466834142944498333979152501794183223215077299808449967843041257774068517975229303470453622685037188404601545756629910810542392888478855792552817623169563764902989262271572187545550