1 1
2 3
3 25
4 2101
5 807261
6 1333831052
7 9146686484955
8 257785338831598590
9 29639472949422312375539
10 13840053259049962085002931916
11 26162867713485863870611094790664272
12 199770773369515456575696342513842607255105
13 6151040781899948515157267736223437195597327225306
14 762745632189773565277747577830588875937887143851631376360
15 380532694363948713451422022895203513920589450991259640114261278230
16 763204379384216448114484483781054551954678513956667336961922872572368728700
17 6149615586854202340871893811902246906873393839766596290898911506904938284203919694365
18 198968869155132140022211255369055150346430074751663236625417756668701969331467047825356300822444
19 25838242330034836072110767853470749401833750455326011861194613442481346040689147578740281729704609943299944
20 13462402872715853949527431470688720766342616587255841945954740242997040745033358265141449618196962540059087998443085240
21 28133862510596800671793181000125794165793567247297700281588123453546210205811972457440395402245896991744741686653487502388076811358
22 235758983282465928813595633033370127961618244152763847664853509373236298587571203471973061194952445113044415412028219507589385318885030259529600
23 7920272998045095098450685220688646330109509669213370210672106325697316263806500179922575048002368305727681926618228678110947115668599386806234591590474053960
24 1066495672889468485791774461787060421580563307897713640962749976720628659146293070575486475933250759659489957048537820009076553625506704775173117967287583519351269624731543
25 575506234586537129378579236154032226333087393801618793850341860576617810770100010198538206974036421077268260388026715533719272864261213580631923857436805932065154156975253693609978143924
26 1244362855506303842952224769484970838783238853372137672136801258597502675539484049118256076730827247741083591872794913018461417365099650069128413756312069886772269950056031539987458559151287860510358720
27 10779333568144217188875381808679420080335987318009601304740744462889016778750913501142282954535450825497469488032462618587827005827080901405801576356519334461777057808988934316384938078092048249317254211756893543519400
28 374052878490195754540986297591243918848038636053732884888375057633865170705561615594099808633631167821821060562795891906291149900430873243559618569985302830990595646062494561565527918337484442215945955801688754878660205141382160071500
29 51990532420992669581319900401647051466461503765001271687312506144866802252230141607457682293232308272624971864098117487715494226287419836992829550277980904522300167784894706222006442305143284083584319443831999218506953455480669217129813145159795625280
30 28941729692743770577979478142267521343141079007556832203363316672315793648585801317294548267296760013940048735731753327755041463914579531448467661955217737356584669136656562959102114864977939126564309726052351629486499756097363312769215876686743338560279274375479522000
31 64520334157786101952999435496623311166173610279229400004787513015583718396686969783099305810871221220411266971903298516296902422994636510765690845113774717982242333921377025931921814789273183853083894103818007302625951524154697729218474228289530008580230776047635877163648011418721074580
32 575979756729457003034944440560012359527504055156501339402047422154552574509824221598133737708635496372404554529544615672443278093183968307500379464850355757481367652703545640742917663584252617093895217339580588483210432255737904247247164361493316945973695921113870695339259766395838080661441683124268749400
33 20588564558613615656508356602290606089089613282738721249815014424229173929738525852245080664434905097026689635912205020108152519007721833621824544647709563170376407889065623985794933759400316107792891482631386127836530397140008669263233453823669059281228231758738323039373981119515241383474743645997610775483047231699457972955
34 2946630523111778021370060622846558307867235707154039087022642585331384857400231812076988291001216771281769975586397403262376833635878078338916196459810816422017178375470633332951606133858195778013519561694354252859788574899422024637569388008490711133238583567316478506255108567869914510106374511251922975570081409744859510753141471844755740600300
35 1688422162355008261170902327068713999014615080563068938508009479629411629203720591545041518676544190277400113855912870606444840889668391805557182578445932484588709069102730097258121770126936447646728215164037737917420214000987664960859121923711825227845219670489338635152753150248125800489409751031655177032144976920122324537823651921832537863442938626110154184698360
36 3873194424746931759616012082584420223381158003834680034831877587729057560314370752706320513044090235521357021574048786300001683553371062137729296584851599209478860490986163809928685584837707264792350738171019888242192347556601125128747605565241909561605096451786818561969732612923113996739103011293255663999819431642658438041151977669568030479730913349316740028174924615800742533557591704
37 35568824764839805132792026687141829599716305206587111072997241224803834298949606692424103836579660254341287835014388029014511833669658043294854154166171314056269613551905107604751687831534754595085547789242376426349296911632096200639572501838111442908591328281751846992378350077977548405062312540262598680194266873645426069366674390014003158133995755265705672446927966802301591713836013072374113129986551721320
38 1307562575981040369663796979822100247456781600972809711879000743629018361913485385088443436355421639756741337657222971434045267992044173911599581757259879004360440048955206865040306961503204472057913356249800149275673538401709328176840718647591201106034868564481167547386865024668921614975132382051240047677779679909839878469040833534201205221507420641852127769161873366191643694747463085027054301471383647924288499901709025096465440
39 192411273017821208988116822463029047888039396001726950467576324155060191128442906075984342932706087133426005711756766257845643219488052288076013294380218768763475585095603468234808883347114043401929938236163130460327690749799076720881028366678356101481710640319588608511071976478511628083581375996363986923947836768485868338404223156322982144665929122668360155087319311151573374620369449233256136249285601300523090396374285256550842638628448298480814503932
40 113333238223953833667631732306330598716473532522279316356281394754223708880729099502911654418274700607428621427689219251120120036181070763798419605179988528469638606276162743018466866177700200477916041750807587904413415179205654477705693055850497209653500424627894554845704585835399659491252907779161189123118033591873659111717696523037749676296004051846857934864988499144842117300438720566539212994598717170244527766905555270845370914174922951654480960958412689408260993510031548
41 267194651590926992841765278084372642625670201920570947800486352864801083024647411872132872998802913862674022501220177971516508836086961099117257348223203127698029872387766888019228110157571282575791795314437847346966397784152066238443221845248221339783320332122036622950067953071118060858513137571550668046801511807255148385203479260433935887675813616964470001305648571289829930733190885044356589487251431650867948916977531778511717223743114854752359386525961449095943678603185534695650488070520018674100
42 2521319822515492851422826976678673314196359218459701940243654873573217891398485043182791938622155993736922690061179404747795449971026820840809680463925288245565260022078080205108972613748758742723970869696391991839597344904612743880703006301224662100695757367263605997714467668744889301567029242450896463800167138314447805102477593238454974083625338656315727623779946906102551982755834057627617677998867463449382968650266863484237328722445197548647109591065768955701885336226567591364436877603061895497304950058759029306185050080