0 1 1 2 2 9 3 99 4 1800 5 44325 6 1367977 7 50697257 8 2192461310 9 108367857065 10 6025952821720 11 372308453692006 12 25302513044450266 13 1875871087298000326 14 150658859151673309726 15 13030526931922299349726 16 1207492044401730133131811 17 119351510621413108729616266 18 12534121893912783037092788591 19 1393726712414815685881815016341 20 163582636240390566173769051523522 21 20210102409084209197960253112690703 22 2621711853040103247294523317944793055 23 356287883901276440027077656955960229455 24 50619628302285110075985180384230613349915 25 7504421781575485193455611415221856079262415 26 1158888246078783398195254874615179300249102627 27 186121588320566678949704677327554091165651182187 28 31041315317374978200045707919288871414760431904979 29 5368781214897489983316873598791677823989289691982139 30 961721666724337764458590176135689297962621030856081579 31 178215160871867680903148695234271802471900271151903544235 32 34125480080908724727946421189239245853774649017874519435408 33 6745276253308876623720659478198037592627402314586602373634671 34 1374938747356331574765212915496928055201877591517292783890839296 35 288755801040734089194214946058974949952338517232735126396573023046 36 62426082725087614771975223044734725748610483083861090631970097885461 37 13881450868673728534476533384506170922908408855898302742088908127832956 38 3172501895917319237929776702991441344029967553001398649043380804509320656 39 744646051640137195416643021044827800779050355115136162169207811336290228656 40 179381669874084669325037402661729968380996087380988701832453235256462533251229 41 44320110575916099774409638453416459116377297595344988398119903364254190166047392 42 11223976323338231544243604919243174716233224599664795872078751365898683344897482543 43 2911772217972812354376948933130404140300907074227409674466818540818864202493218370573 44 773368677162002110655963439280767917132194614499322779892192638880657830174873002717605 45 210183867245959588631857941774059864573253524734263275343243794674919625060168328790882405 46 58421331557495658504513982956871557120659658442476126756521093787023655038366899585120935365 47 16599244085540720288283586506369250702540638189911708398690914934009124698966470015106287610565 48 4818864306763562151785818242789796027850424699015874580569968579580713627870768219870700655797745 49 1428709694708776643573580538107024575282943168417034673289010971316675936305028310451143991909084245