0 1 1 2 2 9 3 72 4 1296 5 52407 6 5240052 7 1314516033 8 853923545352 9 1457086698392796 10 6631460154689418828 11 81384300080656595328843 12 2719577128999047606509974434 13 249432083657086432899494832228657 14 63223846870713031572455454492409640226 15 44549634793399180000431196705664813103980367 16 87713625753612119808950566513502209631009381523450 17 484725495787538786528992645716082558079450338756134664260 18 7548287899243318953715456596744126341510173145323686540976400760 19 332392602166225162965199556613719763471626167209914348552287112883310362 20 41521232067302765509819889713999556315169988851777186100231049121532031911132209 21 14754827700282764738991605979501620827716975978404397283294606187730401956517476809973488 22 14953924919053206211585842615940301924837205061755524321617339797334853088092546808346739059298418 23 43325605762528014897493781747075995302460873275209258547892160640193542156745366510859290522042904615073069 24 359605328652602320038189595901004144969708782800304451158239697681626671259270352600827347033744377938103883350833458 25 8567352301097964619432188994074715626987495277846556626965237963774965231848945849250324641698282508614342947835309680170393995 26 586929239689285628618377932324205430218975282027419327190425099955051902113897451951510650349343865643988370050966788442165211023897413861 27 115814621218091980296265444662846423525849221079237982186998986028551777848189566811403436037484428213602963451867059891948126132509373234884437418580 28 65924432790902253237268496372501006475151546551593733025406758475677664199177580117965706059056002084676881302903161403295712173730310741635694129700362542302890 29 108406215506870599201316702998743883390728749506086115361981183055250540353485804563373183040078227389180122911293087502925982965538773455709736832125718939964543979221262845 30 515660139597975782112211466308204657189243179695773857281892762229498921793279441837040105430744559467769666373122978717583693037531741511510550630822372768514271275249269329403659038830 31 7104164187632225699188138864067356362709074915728853740673986625897724101927321198481268179784765000282757511882485556088019455158600707720309122640996593310207602667999505531844446574458009331169738 32 283795961168402579430373253824306317194957370743166810276707407369796361406444688735563536515697720416497494721107425795081590810079631303011628120846583772022039601714756696861840028231896297753627728137588253891 33 32909058932193938429243664139070980125672371350469113215399870832295422407264705644771736310848089232223773824954832217640135675945036500404277431751074156916233591744092556436630548567367096520687771249081520611456667578637162 34 11088793834063916894212204612925477537940805563876211528350782436633048815636308877919059243042609522990604339859594881026866733927351234836712244941275877232981821972721923350879232025465804578598345211180685371195461479242369365417952558515 35 10867511856179096171805063449476831831666089729669528064327028947852993766495673882519569561286280008962977846267529801941701154660819049556999739025351670648110139342623702256659658028059391014363569483249127150461427930002553327990172789484224400159173905 36 31006040384471297249619365576346632241793319876535740581656063394761921924894958970805587882298672464749788311768602529465784241266335005373554348338157104214320642668826201712874362628604769511941946916360778221864090500467111062463376487256865891262579651103845555024726 37 257753322029588780690083828047686750199299919986798019447886297319926757353743202736138535986889633150382017193067676417840117309644899534845401478069218028859520316769698499054144527957845562444952029755106983441851059579640431678175084128968399860722628482368919500620334134040657709957 38 6248203726471529592286835524998285915341640879842139299507685375401280434053034457835064961763427627303083891949297429813939567107078429951500746439971454924492924924357524405313697942287663094552960765256188776690536516398721667284802574086166780557420074013918382690108981504315671982666036018931976321 39 442009450483600530591670530176931802124506072904815434020851858320932440562314339571801226795813513528216016192658809286574139722371030103346838977606907765761833982666184332443739840032224854975135467876587735374757451704784683413871086543872762696589959546296148507360309313219685750196185049513945191893323378826594407 40 91316377947097673971980909445481595538426075750220180757295247365442357663549512320880880931914747408715459128972876928596206781411708221038811459649619635312557844569754807856726479375025981416806978535673518269402479452382693947083911919161704536675129028257366625178820885772200251168505469154782836591401250141396402414261801470369807