2 1
3 3
4 24
5 956
6 370438
7 794610689
8 7713545142724
9 334331083961076765
10 65276369289196100770910
11 57946272822007395195661933018
12 235778940244496842474046899073666629
13 4427916979407079482171816367439500693634123
14 386083248154389925434229068715450099160359622470252
15 157097630800853683145372249808707904818061353388667046475268
16 299639931443404311683297713724625927637590748024168645248078779278412
17 2689495552400228713681842885320660011396076369842238406904795103868766766540813
18 113995681046862730613572651464406003829313626177578470957285338480219967115987323659141279
19 22887316444418932604651339798078466459071226607980574096911258826398100575050477932903394696172613387
20 21827045860699733506279291090250415805478944335517688240407695628717385799132657346914033425352681125939223622799
21 99123300188395649126616989967747361011925408639371388034586922309058794091108015981928458422166614424595493893006066716341750
22 2148439671506543470252103873421683085668369825365536803984608236393465535206193116633285850888395155898279644490487952207772111119010453790
23 222707797289151670097713924526370194694109895082970582877014630871665936691606570581956757158807130872128594137142498900822379610426272205296829354630770
24 110620159551034017002502453498275745964867873280892870363717879827576268551887035109992764682005981284301046218499404501568911956030965390360013227554669313834971243241
25 263739012601432788733540611612299455414508608638904265172941241441782644856559363087825550475707761404490030213748698483316084000341289895009373079530735028148913951521673400904891697
26 3023090415292377535953449651939027257913775998153620317836308972673186290353916678193192280331523998615239018293698539925623393361573402046731581245697021701117190974170989507504811635894340919504849
27 166842805858693995560861968395007936043810500608749917874365727280802322270589947890759429147778550398290794820656172690156059195462029192951939389858195757413573093880018728575814803240040872198648674614831338903051
28 44395563288111197465033081089339779499044942632245876289393402173117549331825926321776836593692220381620232574251399153677956644996045106245220824321796851995566524042547907868890335853195025775100266294166814091259219616932875910567
29 57029779728259491281216990560471787449134320044095005990505740344803408178898528008764990374314227521905129617740271511327339710320224736933139201337704040797870991121223749511427862338599827904119298234793429929132757723867937882429139468843254092432
30 354087475241841679063073109303630848161470529995357575206533887681466186996142534812404898683393882842578828275112330071825752805253277521217746920704460601493040042884030994433644336745975845807661446986051385476754269598930101719664927171335476429647527037505012053356
31 10637730938107306312300254764841674795565321799620978702423007069636917902132025396204820789123835323150197825878267874557705148677305051856653421244918296207367635926062818868125546850647085018608979649269143273356835962999180966712798844754740607856691944442002372342470640298924148350607
32 1547993588335129067332177324798687955141366874884861690253076278916253275215300034503464144067167745673061095968898852510292511033735517155556953845822580566338816736315344410234304949850122155401348692617350691868033116886249457106396501516726906751899565465906729209296961569044164396836589810350180879164939
33 1092182859224640585569097390662358246221426621024051700451792380022763225363026404410269163850187396522541547404178183976748561789506093580741749535586363378626583869948849340448498193498674692769501617522299828202211812486352213988015708823364224203967804997360557999696379008839195271443229743826201854071068467467323706834389307
34 3739612325014658085562144250681723505269998823264501346415690384596588552498666234343797275563325869997296021254879157636203404780330636208802186549605004732407077169730180132940038677576136872712467278239721286537758780275228453949901677479015675134508578670996866101233005136686375789177038726723164241922692968997867972988058982335958614167754291993
35 62192596046364767834330515883332814675241372926400604021003432566457864644795235916673960960729535640833520823910927972637555973382440895560195897698096241026956952209110346405890432952136346723843078010732762538490993747326130265831854172964926779614631057656446151868814299561943734805185993913979979981496670586830842014934773042009829982881086467085978211838541028098229
36 5027896586104241807259512672119698948315593651862635973832317580186973017522295577574142818736291542294957088116122853191899840465189104274232446666395760504457594868816412915356554947543180545793590996783487481539303692424507977907136663813014142696452562209783686363398581520194439259584143305871557279742786653920731735556253204405385196993400882620443442973813945187488601915016313483364764737
37 1977446618864433040448812669929867284425537437246798478813110989289979760204024367138658214905391432196847086268281023994377404110120406675644931201113258627614374007891555026279517301120347666448488024585137344431174852883360401456558837197918259325188560841094821413394098382571893513322433518412618641397802680037076350260829351606897144572350456443666859262151937863552703176897320976015136149048728395062826620229480
38 3786267837675774354415004600535363415488248134260599650947241552817620162041300853964039458454195188109231235962669661235914394259122185028506597437861414515058001751436243300260926552321776757792324384779486516229725131750499841316632572819935459742862201126043325091992736802426847873742029426403898587258470277581573235436875070595782864487003152172558841832334526591203661972379591347406055554542041452293803195212174963846411571077617530252
39 35318877311378033430370592535064705625479177765724711232413217726788824201706398060895174467846509138405005915446996833272882830360104184428157917578997752640547573828976422673621287472749619095883773491902016607073320401561894761078504977007111368234947098392411816005836901589557117637810648860003990993202806084840538172939236470204085906962236478466324940364164686160166244795099366059601399424530805399725252020808768202933988979750272475188516745284775627382131268
40 1606116589363320300907176195550022382231081638322169420250686320510976703202755151883805867706082562915523961778405253302843906824499931832371586344085114532295980622060035388624698156532385223973335970772545755779459871460272980228683793784015199592047650446388413998898956839681104971959122680385350480107061884294030510872208116777101396637733697143367153101675087624265936435910550700324305332493057976532803157768656181641342507220434381874327257359940405900809967606714780057201299345915296