2 1 3 3 4 42 5 3410 6 143445 7 4303761 8 117586819 9 2875510809 10 67804504560 11 1524258428187 12 33435072500775 13 715914503534022 14 14685555146992730 15 286576099225123995 16 5347457520977926782 17 96148425385860533358 18 1675681153295375681451 19 28401979839665367684141 20 469019013090411736716142 21 7550758112092712370301854 22 118542382912381947255198231 23 1816064399514796801130378871 24 27179823619226588223915071499 25 397894427956885294703070692460 26 5704251715230028138572941270880 27 80159897608323686008349590224531 28 1105051703229233518187317222443123 29 14954170210939908676762290581703658 30 198774154945537750786635757392453570 31 2596761082945005475343403162689585595 32 33360345722888002627418023300122423003 33 421694351331513391360780945501046766915 34 5247603353368539375589542405318163400040 35 64317728039810237135715063575384673579970 36 776786765614098788230450010603449022519487 37 9248183798866046571274881771381863943969855 38 108584140672049037438072230445311698348802320 39 1257751525497658083602596682503159204512844305 40 14377956331533234937825136285401674753705115830 41 162263586698046393476237123193080835349942507562 42 1808451767818514664629447944622921267655841031325 43 19910768123984065087730428000623359095796912164806 44 216616247798406256522631336360464891133378940045997 45 2329360217575527911937727216031654402985375260587032 46 24765098407644582749089279419247132929101641609856079 47 260382214430253594550230477625279698274755785131456736 48 2708044200299790750135000585740996679963751418597601303 49 27865972417117934182324950081724552679149961153481738009 50 283767929069745504102262544507879597398402548781491327361