2 1 3 3 4 6 5 430 6 8775 7 114681 8 1213471 9 11685663 10 110201400 11 997307245 12 8767514811 13 75092781699 14 615909156954 15 4807634283375 16 35885733707970 17 258099905201634 18 1799253706774203 19 12198525957520155 20 80576646822300850 21 518883888358457370 22 3258468633619288551 23 19967841205652087231 24 119538125165599509429 25 699983262363509001525 26 4014010266373428807850 27 22563005419037456099181 28 124417761208435092070323 29 673475954022322151448601 30 3580796838644393374077330 31 18711635590769910480934125 32 96154649950355861707657063 33 486180486045234237169526823 34 2420029901539831330894458864 35 11864526685746572932981765760 36 57316746660590286973641566385 37 272958207493673334428644594725 38 1281935266219314836539458966180 39 5939563647836521522326199341948 40 27159191628998917950115176349710 41 122602899714074550615451833304910 42 546571008907716609154809638922951 43 2407064167338759255684928141401411 44 10474918996470884107521562151055383 45 45056379363325809915804429849990345 46 191610668097509895287367389209580220 47 805843921901976449154341069700284669 48 3352396343708322914434595031625966263 49 13798561195519020355682363251926716919 50 56206029001701167434307907095566177850