0 1 1 1 2 6 3 44 4 344 5 2856 6 24816 7 223016 8 2056256 9 19344472 10 184956240 11 1792088296 12 17558218048 13 173659691928 14 1731556718224 15 17387182158184 16 175670235597120 17 1784561125349464 18 18216639085961552 19 186762117058304104 20 1922232352510312128 21 19854499003529407896 22 205735431402570433424 23 2138136909503831098856 24 22280881105099445062080 25 232758980395595165871960 26 2437110761372523098784080 27 25572044401334313536001512 28 268850868977364649658549824 29 2831747035018121562028245400 30 29877313103301790322348408464 31 315736549503876470202656932968 32 3341650652697790083842847789120 33 35416909194472379925084425390168 34 375870051796206981267153726144336 35 3994011798959869667470115567119720 36 42490843331927925756142127000847296 37 452551509479306333975746267880466328 38 4825049792798812112370305192744118160 39 51495954224134228343448820199480233192 40 550123412161605126227394118238896258240 41 5882238432584460050677230194136360190808 42 62950880813661810005464254727060354317136 43 674248840363196318013727171726959673130728 44 7227390559417455044403227952735143092115264 45 77530136957297077296014908759714379475337112 46 832286923297328994305692445278036606065696400 47 8940787469537849831289411334333416615795883880 48 96109467187847521134582537924800961274439151424 49 1033790521427852829300199187548771960536845631576 50 11126636042640731620845950828912279728193522734416 51 119825653890823153297874380021151878059376441010792 52 1291161440873357491540747021242922800595172776566976 53 13920245067593625450161723284075446475035783585032600 54 150155103305408416291273387646063280803723049176941456 55 1620510911068212220855048795537839992325307988004469736 56 17497446434699744761670920642377503186122527701080655808 57 189016993231377425279172023676563162814014404306801123160 58 2042788893314670829196289929792192328768936732713441111376 59 22086959564505717138198850696648039576732870319331595243496 60 238908651882331315916094323638819062316534549444275802046528 61 2585266422130069286436856930582462613858906185457857632847256 62 27986623341444347286757033892384485429689065128873780270413456 63 303083312134432780486333098786682170734232413072181601940759144 64 3283482308319958768612223697095096916597362043040162296006059584 65 35584717289246615494233981457463588769522111236362592421107433560 66 385783648437700468165869693658377158291428409500228532965743469392 67 4183801334775081382521841393370265817687113379973548210069589528424 68 45387986628430548669040569328573730526765308699027468966946949764544 69 492548816230565597561917321497022294927224348583920040571661800829848 70 5346778418199074568772519002544119506824129501167297665235242667857808 71 58058505628092551623196926875833142422551695941092695778470823326028520 72 630618420892693220291280599015865344237968419476088884188560396717304512 73 6851585881883310856022839040196795121714189430643389278087138058732913496 74 74462201935576253343059973288494297489911086333001282929255269059159168848 75 809464402542202827800039067368072235233417412811727880895498470071815457000 76 8801844013923921882183421691005684032915247795646615252503581902049904132416 77 95732776603358250456639780549203858350750289256246257108256713156637254914968 78 1041491841888656802922643526636969905816880261474624750238523442868471194273424 79 11333305151809263443992769972056556252994995843662752800713161444909183873576296 80 123355963782138267609487332618637585245946699470630278432745574224807690969724224 81 1342962978575884211680456120894512898968766078312967102351821899413566845709305944 82 14623987520337798547495926082536142509003707571516723812765933312841539239506389328 83 159280678198246156135721579249465312806371957831776891947601256945488599075506117736 84 1735216361380116528654853273132627171341426903585376512429524446677531477470795014848 85 18907548772619389775387403510330327315383211135765935111266639493345241631752691795352 86 206065727566874399638228873381013395997510665220553977291423591890597806804061681656720 87 2246276449112356433164121405192440944448933600074852601013734952232566640774316827955688 88 24490946372565153499828023417556420171628976733791788488240479141227517459301853911360960 89 267073594046928128908148145106994358097505147750737593511417348209498160075879294066470744 90 2912980055774436709456447683504011356148417084613010557149563640810954660345581531476293968 91 31777773555846924060612654522140892322618579330731263955968598227337601365767278354154924520 92 346726544153723024331670691154666082419751393388899341665325534701801034685967990253644307008 93 3783787318880724414089744126123402625504578632933472804957686940767380737905593433427916269976 94 41299113513019157438002993352212661732208957541961842980394242624426916894498898784818451386000 95 450845317196052414769286431884357424561218990256671823009626022684209718625378983131241046515816 96 4922499743968480018377704372814877708405671667324939924129924237896760747696752331149090224790592 97 53754357827624325763849900926084532237117229841171032202865833725914283757544699930371719054334040 98 587097277395261520198349571544211236971918840011842104038165303986656059926564116031246767116986192 99 6413180843479471249257810236372191284963053100356335871918120718049189102742886449918264728964338024 100 70065237624845115512488774244727285917233757137664133176455489522995695446112404394336317599582226368