1 3
2 18
3 165
4 3132
5 137268
6 15548004
7 4679446950
8 3771927027864
9 8186669639820081
10 48184182482857319682
11 774912347548961791914585
12 34299111628183837790980740312
13 4205499936656520106909422649497294
14 1436640766692957861458021316868666838175
15 1374233369124330583619925482062332253623480933
16 3697214777342045734237628223644872424794255480724763
17 28085672610867748149592793670880432640923619876041121675865
18 604496862833014170727842038495316617790823775221862323914489857136
19 36978046752919768416094309872691335131602319608656195773377249949522307354
20 6446722038286950071196040125981663053920471452844149352471131748633786188257538849
21 3211189645694342407317599621128099728238513978792981269307318804445496427359079498664162835
22 4580478629251945371019806284419793699089221821759535096835364455516533711604391158903582960288813719
23 18748730985247190649879671832735333982184553791168609011776682392346649354913691967615075409894997850380269108
24 220633140608475599794077731486993922236895847511088200334213732184036478501440448678311746549142356767016386727880677168
25 7477597862148571472987899736627275858170126747773453783869028840978515137633041277225450402517063777518647453395080575832176621442
26 731040402726253146641855650350582792215453011963571298166376579876882181376185134046001433050687346810352787080309809157094212641840819266968
27 206467402040173776930759064517303986503046964549996177013217580429908596983163060103828425653767911043233310812528915571120379879933387425607603357578476
28 168689710884641083890000483463931630487614943216967190143271031232572154509169655698126762754338308688934829463484848194343257631984440021389806108714458910377033081
29 399215121214396915349277171266550269968739114694769281307702876967193630007832509514901808532598257141345751054902821795644031196117434003174178782622271891018251391850253295693
30 2739828441839898376219583999264793091577054605727099630750302689925797631020541348909021402559021770752825909308702077199899702256805072468338653899522401932348121670206420499688939324798974
31 54590939964506458620513626962997704029133614162575867330605765923682324074040363001002913350680707748740050324281133786121557226180727397045206877925777705605661582313960726768348586745094621283113764757
32 3161191058827563762669306182074154735654966172246439066333762392826921645551934079216648554390400088711299446583152618935958064025292337643786825026040328340955089267508752399723515996010714984036647982330857627084899
33 532522804802033515673610062375546214268131535113879338284218650255707239132894563923683079627445225847843309894031799482212245113114028294221664840579929832264285850857178952917475581908548080760010501405288115935659340722392553938
34 261205281614645633722432546185682896458184962709335108233703104246377635397549810191441969120212270861118157803891511837510105536361797257519349770661047354217358979587947861763070080838554139979682621791915462706192639405534689145195573316328349
35 373385823634263127294303300184500107914355824757975820309856295767080575975549185603884244574758752650872557605789192315786945880233987364975972315501764710746204260932785211343471559275606904122807546701822160216179069470219724395082388715397540051482050693804
36 1556755806207029589348757577290389791348847100207157584369451286900534973147895004776237828728876303538853789199388782729722808454530793476344676983005061322583319040123906751767319580233933712243173402916043750483606930869498546083232797026881795148849453657911826986927952389
37 18945461755064435775691539795656403084891495087143456858937200876001337558683048657735740232514429677608389367451254752572883517119960977335502306979184121318782086317067059286380444017745721720552451878149039889709654690402892102252518779686667254392236664949456748526804301692389527035746206
38 673487093524649968255806471863925195167569821027602206320319924489552485538243116591170129371368986041433910279814863244815687303097503471634713405981195898920768539547804926752603139199732456622096113287312504190116075396434122829951668989776205080767676525991083113375510109037191507254563758985545019781795
39 69983169009104888930592329318441084183279473591599002069479379210010303447275195639441948410020928855248644407327347027748973124444020986619816480348449600083851781073512729219368812111718959620379731040894696451844240972216516246544342063846851262920332405004265201056544937061164209418438261830916519599932765057380745684675
40 21270798914433437990105596738985196367392101154566616050428507359885874016192857471343462342749111739810789817883754393658634627352922455401652484047425323299044388820497731356807193809941519756288195549429094155543276727327311896244068146076959534214479610291067364791026295248008525297603736628115437670836172876218104341229697696403720509274
41 18922189554772170318572315452417613837312574679835865435184699442970103574578979019565942668703353047741918244600641840162399395883913753768673165719560864929253656194437902714093514348093927940137254867227570967714041689697733159718719177759335798212807246674295915077770474194112126988074053153802568161690538909657048550293933046285162443452091631025449247855
42 49296353648524588108862686405787963560198699376924844596494532767228498896044697982872234778210108792020574828921011753600614620685160448534974807076624700187026855744387709218131556049056831749848146646645379836341419340623611074506873146652544976870290225914443978384965966193511224339399869441255796841064236067979879537149837897016797645559884064446053580133413704777944801864
43 376322594238914055238183696818527820671939499074108601770316052452029362295068697862530992376379848896240602824986716459801037162684781299487071343674649599539100811716405296595410907201465310040370713797957358866431056561288370472078179569351884984461059424680154702455691154532837450219313462291018800082643289448844368502885828509780055753568794202915711404268134329739816981238281013098224301871
44 8422535014562101163095388649475952364092074985116738264311898324355423960497647740341659982798192774596410232419552486549420683609426279553412144032080391397132589428263614401577850544026739405835135669858209320298862281765915128348841992453554421580444063307631458521558712605268922818215657493131289427583153649376875286272480576433032888572373252456835801307375516513035827608950770947068218219605675806840324196285
45 552951160330891701322599264557868043397568576326219369367696180801516728098651639100644347792190786796552540355588709985136569365173943459239837521476647072508222358809780143014744890169186196690112330802839276090479275073659679354177170091999152612571495190087692354864677584584508021915278995869162158011123510844847197885865645236562397642646047426516499035813122745565536221677888458362734250881806545821252279615499398198122638170762
46 106538519939190042343784027775592943068834004165776176920608640989916391916766464449697828487331040159641660512993702121433805589859719541113976016235446993425065653150580191754898968007977332546843913626619190896936882321721264446701878023810087753045940451015169607336433097117383468147391685929836956853363471724922288794203521410509545607779600153538098562899677939574719245762179772487897938754888582104228286300588691168591906871659567564008334857493593
47 60270913377472690792167365054339988562128444417456282263068840766167439982525666183887021768782185105448493580375054761239555065225159928524445674472505018818914949672070995004952421554710921947734934595700831483604066839753639486294232881190768905689294639281943414401655945344951473790860526118947165579196558971549427193814439062173200944959995272248506500219360959258745151008875188646411610012514764048915432985557343974003393322040355032703366777367198636287626423918902880
48 100158257939901859517316039382300855659035182977283918384652376496140245482442475403797805373729965882758746750853327561025151966221152554710135708724606010931027663111328465938989706812885847199819226827846301107857474552764252811213521694130786551335013269628899825073760464871165939963870522050662284336079259894034175364633161537416351203759202994720775459592926841178708874471572531083471219722922706557257281381400774912864098207131855964735012260980818268917132260677180912738015877414314335123
49 489138855957667088200592376915671959218982255777732309508654875639675939263186464194855822252472487322825431249104949316237806389943880392233412727748316630264879317690374501188610064450329647266536851243059506638001008917643607697215271370723014955970564801153966970402137804926398179907434933932011500288031996544078361654653594077765668786052258353676904755525833094507300008692050426065875283692297810533441905153129803026572529245517382601013221086027620254616857878301390930554514736879141285930910793391880011711031
50 7023036007878082871888143346320717249692863668628872724208620898670312415731947017149795826727478299091387725021127936974826311824709330873427081153205104965560425319725602212021722172002357262922814116046299555435699331860731232343844209903318176169443515744166271708202795307850515796920303803313622583545245830532267714717369431532101966820505881568542293725125361631246662405395427423906797283531315582592267501821419104612384838069748930380564711232919386463337187924844055944383891901165221793346002367004024019126716603412155128001303146