2 1 3 3 4 54 5 1830 6 68175 7 2604105 8 72741487 9 1575681348 10 32584952460 11 663445574880 12 13119864945495 13 250743317040879 14 4601891725568592 15 80821202263252920 16 1358608769903073690 17 21985893765384549032 18 344851090651019364715 19 5262129014030851400377 20 78222929650983273303280 21 1133385295160367342310980 22 16013590997768229277463205 23 220794795796073032286836809 24 2974039129323490210842193241 25 39183705865433644489292965025 26 505563346336150962406493435450 27 6394057904402085712343875835691 28 79331389711328561276900984855553 29 966200576367803585437296566786839 30 11558657573728155478559126961364110 31 135900848193894878724390746397785370 32 1571315326953119941135652970111261444 33 17876113237461152033244107786538499172 34 200206790535987619042552312730347359169 35 2208467472572204235406763512573692047585 36 24005161897780597224242221906781986281330 37 257218248517900312823965152679743470144898 38 2718029887767003255714239958782132765178379 39 28335128821522643060771751603303187341302385 40 291521110137923052122648301057738706089839685 41 2960986516762294806841321146609439304314250580 42 29700570958174984678733629487983946747846411954 43 294298732830254741685557234635139360182695507143 44 2881601462004400811926830101611077234672817754737 45 27888300573245014711214063958264883292992278664575 46 266850465023353980334785181547345405492699649456615 47 2525118312664085161265893575287971896366093183444601 48 23635711121740983425965544674808772956531589748589766 49 218891872843673256072838969287208896268393926253446030 50 2006140078829970539252567258266372950961126948760844475