2 1 3 18 4 426 5 12040 6 401355 7 15456756 8 676130644 9 33151425840 10 1802216703285 11 107652497473180 12 7012494336544686 13 494963689847333928 14 37648456802884402111 15 3071415347513049808740 16 267644521958509484952360 17 24822151072519637091258976 18 2442314922307988498911793385 19 254228804918153882974663135020 20 27927121848973665896670069341890 21 3230305901582168338341963519738840 22 392663757688757666603437648221145011 23 50072071085824328536955033231195213428 24 6687907637872205984320822135049846209404 25 934337481037490142973834024187352844131600 26 136365457764888234631362224790046947791626525 27 20769394427349660908406597513736611349759353276 28 3298009644395040762562698479862072757144606862934 29 545545972432622769537838465608281053445451466934920 30 93940498912840253370149948584650946855593487379913255 31 16828685933035637576603935542447914746929911141379556740 32 3134692673423596798347797812419995403865285849443099109456 33 606863519279096217812071713496283372952744732191858526345408 34 122058671041881490733128987944401001440266967977050698687310801 35 25496354393360675018051836125599641722261408589941261585953232460 36 5529465363120992716955378260559344375538047586516873903675692342890 37 1244670276314268611335182679025965569661928885077084804215692603192376 38 290711583011890637752363963464212147148713675428966810206526723127511835 39 70432325638818649301000659986547505780834371780306912864671742400316526740 40 17694449469515244788619319574511145042268765139122577320653695556363988674980 41 4607822200603288137018772360061433541185576321203656048479394418174519018842480 42 1243277579692307269891029904371866751302276020057407128211429412270784140651407621