1 15
2 1657
3 426422
4 450288795
5 1182700979380
6 6184248124218800
7 56513375910372605548
8 826725568737937330039810
9 18171823971396715681105965282
10 572057633247843506849301892746850
11 24840621984533068280588275487942834483
12 1443495070617319156132945205013820325621405
13 109488270155329160082076437998533487898276523545
14 10615463068839276544079943460542904259137168254418633
15 1292416855188542454633658200384665346000273565717787699679
16 194581203310575686392086326909928253805261616550592298374904456
17 35746655927294449480701410932858093485963917864148456768123026251665
18 7919711501790490168885173400678253774379002392995410108107269756698142661
19 2094141813473902826536386517358208346792351043417495567047901498667990570455557
20 654778699313895074996709887790781946813149110436792589145181351261926361306923473899
21 240079013961285098099947643877343822474802962208221322827236633734052278385053672285000521
22 102450672666066605168081935819450668003980551044488049362750570348818602484584250908237810523410
23 50536770592274577370201633981593099003572401032739747711217718953480110164316410137529915778443959111
24 28636798540137647557013944627235860172646883794483667963157134492995039981317267782781341990194078454482448
25 18534712095378237070809519297400320314910409516903030067972170576973851893510413064564029350534957045822341309462
26 13630497989834040646966035682457906291846039528861667491080095576149981397306197531472076794508357211767864454786984061
27 11334405212936913786901355861914842816009117122741429151784306626298370889239844620572621255269319689522252771659092916818862
28 10609627603521880827700495350808557960603272982254255468497637875431231078237142867378574533161331473427549202708166953935996074264
29 11132912987719020085520499709086599130020305226354171249170331440398228416603027964035701932276846550170891801808277855673369085166715895
30 13044956196069157410758031585700823239606962979006317547268379641880576424157545788046303728496081506392459091079459967208046447018169149590888
31 17007159805116089980949861901572972012051882905408870118979008605111460297874284725022963405083143233969186387299362851946939127158500740106707845300
32 24587134037597257126856539682093450104832663374536237500318918048062445796079392648033281164163635461757186522134946312840111464695057942959850171602319616
33 39291114458817404322044014802112263644693205921274544044322534963628187075459703840159081967105240660971258625680054252896055475880542316791591513479041579211047
34 69198686645402761947132297304259369726742433467661523095582242363239800498233831863262541191632731922505231034218425211013610933649030110433380946142028388322050215129
35 133937172639259937778921427178709156228527852408167879403767454920170697326780365941367705397529613802459935665785974242213167205054727981913004929938822206014763641423368666
36 284155643490521329776164457500175070133553737899535162381089005497610531077159743948322413312948915193024198468915741016816588177248904079676273197147616227527550563037642324248878
37 659142073475510743128524074401469010966977049295982430368908596516062072676107628749994486224061025770780302316746681375969549305719818894335966034087738441601454880001140768143518103397
38 1667798147232396537719295638792819777292388140491068337683567038771013918896745123837368797856782529639064754783988481490683802327238539057038677132726720273429697911606470111375436522041252033
39 4592800079048267718082676769436160799717632230481427575610786818710830802471217037190625398859107855849850640988377985588607577370305934905421896486447251159855738647458352180108092303018864905856287
40 13735950613806075622473626378432184208367867237068068704043102959662898999093915166908849251076362512738433713130336055939748260972775321278481535288163226359216772557084493700228212168108462867723252498738
41 44525668016730456304763360651464231210247433294363204320352498206138950120675097516504397559670309617379525292923379371726592630018064395190154803579896775109303039682846050211225041920744166222015422817078747644
42 156134421351685363672150556470911778532856810133754651668582408168780957966016607665805313511746358890138736755843663855868314243839016315529644905800566601925562767506030621287771197917588191799649272070606953075285911
43 591192335660752092895496789411971081358598551326555416045396573048817025402220343852103949007451512153929593600363976312657962000870401763280999424227032473547020694603663953295561172013275741069913066683398441276831653814661
44 2412920499556338920419202425145615670457491540317526844220674985931400161936684667884680567304697737763289603735743422934870289518138980601853574189180748682922694575623427723016358502812400802290024131781221365907278636833897715727
45 10597848075254075180497739989069409046854081068961371488404674365483364801015705160582786096151672642139391154676678292702343746018561866289146592850367139956706728177099097780515528677960163500285432344662643614064802568811208327880310200
46 50010493324003177491767495888101731745561864148011481332624053227415545419687467766311224824175868616045469578782395419828775715347236721230809006625088218101211724669539663644414274781184429090752501072908530655657110490402467095432358907047304
47 253169584630893679432505422501017738331157728038036174531968705298876990893488138764447464670157523493429956226156260107476246378494445158994292879509558341234974212191351196955557076818805084832130702344876988697208141175024486908274473294918241703050
48 1372887585562447982419319878082317320227091726247127454220425627757018741868227203548164482073760034826325240051299852612230297449357422297448088956847685073002630621081100695205662294472811214393156536752239051200783354303057393293529864074805327648678855920
49 7963863458098065872342942897258433922810001843202610789183594157180594272717463221397251346596909352488373928944256512446689853747695837848061987069131299205602727790109437092558189674820521433668525681605898436503240621844298272008567213628024691996093950440036338
50 49350883508102498694174639567514619256464576046912269073535430447157263830210743720340096516971746086785014757303318417573425629494039938818160848351145649008385079444010333082595142475086212314678622010391485353644685247063192509263954929138935111482237842810274984761306