0 1
1 2
2 5
3 17
4 86
5 698
6 9551
7 226592
8 9471845
9 705154187
10 94285792211
11 22807963405043
12 10047909839840456
13 8110620438438750647
14 12062839548612627177590
15 33226539134943667506533207
16 170288915434579567358828997806
17 1630770670148598007261992936663653
18 29293567632430562087866332065988000716
19 990457840454923363377926830271259570202052
20 63234697428885987142479747274101538009580124800
21 7644995030611688142029034091591411091925589131343457
22 1754838716418766732496464380203438171486168598865636033046
23 766608065766861540549801572020490012708632160946799130669712758
24 638758789604101444780200548514730230084297236401307578249189637178851
25 1017189538245253728081361868600421256994720735293836579614940703357354111277
26 3101516354159649713908785526022378108957260322906028577631385485507468979010377905
27 18138364368955338545507516775785696650163443552003232027953761364087378255070840872005992
28 203781185833926936115241981815140810963518109636671188843715083837080363722996325464067484282811
29 4404666573819051621328304601263176744804671110472118879918751047632850087955620672317733743821808847298
30 183418005110219908785003952444067184503449438917445315506402912032392284961119166556772454956447603594408264101
31 14733571926657973396481635919076635308047561384003980014726444124912445900522545175116041279704689862066794072749362392
32 2285769476293443941355985451179046384379362317771686997358706645010851988017083299269262303090098933986768020563406433113419620
33 685651665059404783273169687208014386602543051676161785020110148221950924073799995169804258553399581094946941352277582960888731158577362
34 398088840916701196255161711293459502404529585082861574579085090195535909747969541550299328015817863788393115111425224715562519732637749702190961
35 447809482101913795226196314939130950958349444759674877772407748481112541273769888434309534914800902552082869709423848993459319822903734400107790274928618
36 976899647654077912902303792998858188519511769755051865557090561888351643553836765598808401292394546221444917760883856732039520689830296547755281090299999309210356
37 4136507012767650106899042608529727115433049903249639045873839144852896144861487627396508452769429151182631169180377945973486140187467949217920934109277754919785252689966197
38 34025734361918405797576081955320734520002741354871262887295060670377071472507583821033987714396605853457303427811006969496818230430910174348926106739564510071100787340348059867719715
39 544145004019918300809988417743203478602407036915310182884045080950082005488326194111392995165581374527654294715188495658134730171910747000438561950699827345231565437976047189152071225690190607
40 16930930014638911377306407035814797179737139690413942490072135183445676839209578821477231246547470525498042330102149934028695406553027805273933171707634052510128992100373327138924790965705799363570861731
41 1025687705952075372315517518792173607631638566208254438807490215618343479427422394526147720323408744733037260990957480320277809733261205267797310819038393163765877768316716665915825054615688355849051211674538159603
42 121063020306301070745742089348851731757041694296334615161439576611242906396032967996318806231324242003720952205008880661495803521359151085679421944913985505880301451762737668956049651848032359380340769346848385838912080809041
43 27857974682333107580309468784325057341622755813281238542498155627968714081377616651524317616597734786681762127282202653580636300890439886859224573364590858859423752363983778751907346160035313135048173884632957884478363703193830303528302
44 12505346169972616562327612953659399421609815290403137008206238065358900470788486606766580273980097495992860295145840496107339022233630449000595794298317651269929295386534317260322422182506793432085541914156237249482300343077084160205641266062610625
45 10957316629861608955853113754626011975828422493994905151536080747637463511859913069855063101202729753343742511992224158487727549189747851751299696862942074560761474578695457672228492844798169491288362114725244831507495314252429143445579153404828089671122361532
46 18750710076482419348526712228592199159679461386538456333523480882790856724668038639960342623652217327293979249018209357964293492301819144392579601413309583375304653289087818814098334113474620542875121086264871303662580711922267464867534797053464411339519620967186390801521
47 62700098258789563344046089239974921935319352983987204403096178973610338167254203281036311098439360059614219304194885433153800362620054587723520742186134511761052487754675397043174602046268035331845896815254865403799664143389957401824905434559506905986870325547959210701638688111653133
48 409899765449354762523361064160665934608570902442470479182276070135240165329220227622579443207409159677457312754121601606290471561435815912060354662402170368602754142891618194756833429740193438482025999143620647002016163839343894202038011953752276490854565794056659245790855241682723506868155257951
49 5241536497452970788289675537038676862629170457828734391846159755362497329534001683286370177537356356408449237214373848276701988833261095593998406598695457489647538366963753643809705592371673863158023841557549269763560337142469519657361263429250023614364011955943585774257006048757444855773405096214896952529302
50 131164039574774238802399765877209819708303829607802494608642612303593209882859011635113172823433235273119216178884991375944790297817928407227815087291694029559508206028056105241817408515693712460923011812776765760066850653212124530655053409217379319788898048529613898721998602571994568227007830763492757088892607941710299180