0 0 1 1 2 4 3 21 4 120 5 697 6 4060 7 23661 8 137904 9 803761 10 4684660 11 27304197 12 159140520 13 927538921 14 5406093004 15 31509019101 16 183648021600 17 1070379110497 18 6238626641380 19 36361380737781 20 211929657785304 21 1235216565974041 22 7199369738058940 23 41961001862379597 24 244566641436218640 25 1425438846754932241 26 8308066439093374804 27 48422959787805316581 28 282229692287738524680 29 1644955193938625831497 30 9587501471344016464300 31 55880053634125472954301 32 325692820333408821261504 33 1898276868366327454614721 34 11063968389864555906426820 35 64485533470821007983946197 36 375849232435061491997250360 37 2190609861139547943999555961 38 12767809934402226172000085404 39 74416249745273809088000956461 40 433729688537240628356005653360 41 2527961881478169961048032963697 42 14734041600331779137932192128820 43 85876287720512504866545119809221 44 500523684722743250061338526726504 45 2917265820615946995501486040549801 46 17003071238972938722947577716572300 47 99101161613221685342183980258883997 48 577603898440357173330156303836731680 49 3366522229028921354638753842761506081 50 19621529475733170954502366752732304804 51 114362654625370104372375446673632322741 52 666554398276487455279750313289061631640 53 3884963735033554627306126433060737467097 54 22643228011924840308557008285075363170940 55 131974404336515487224035923277391441558541 56 769203198007168083035658531379273286180304 57 4483244783706493010989915264998248275523281 58 26130265504231789982903833058610216366959380 59 152298348241684246886433083086663049926232997 60 887659823945873691335694665461368083190438600 61 5173660595433557901127734909681545449216398601 62 30154303748655473715430714792627904612107953004 63 175752161896499284391456553846085882223431319421 64 1024358667630340232633308608283887388728479963520 65 5970399843885542111408395095857238450147448461697 66 34798040395682912435817061966859543312156210806660 67 202817842530211932503493976705300021422789816378261 68 1182109014785588682585146798264940585224582687462904 69 6889836246183320163007386812884343489924706308399161 70 40156908462314332295459174079041120354323655162932060 71 234051614527702673609747657661362378636017224669193197 72 1364152778703901709363026771889133151461779692852227120 73 7950865057695707582568412973673436530134660932444169521 74 46341037567470343786047451070151486029346185901812790004 75 270095360347126355133716293447235479645942454478432570501 76 1574231124515287787016250309613261391846308540968782633000 77 9175291386744600366963785564232332871431908791334263227497 78 53477517195952314414766463075780735836745144207036796731980 79 311689811788969286121634992890452082149038956450886517164381 80 1816661353537863402315043494266931757057488594498282306254304 81 10588278309438211127768625972711138460195892610538807320361441 82 61713008503091403364296712341999899004117867068734561615914340 83 359689772709110209058011648079288255564511309801868562375124597 84 2096425627751569850983773176133729634382949991742476812634833240 85 12218863993800308896844627408723089550733188640652992313433874841 86 71216758335050283530083991276204807670016181852175477067968415804 87 415081686016501392283659320248505756469363902472399870094376619981 88 2419273357763958070171871930214829731146167232982223743498291304080 89 14100558460567247028747572261040472630407639495420942590895371204497 90 82184077405639524102313561636028006051299669739543431801873935922900 91 479003905973269897585133797555127563677390378941839648220348244332901 92 2791839358433979861408489223694737376013042603911494457520215530074504 93 16272032244630609270865801544613296692400865244527127096900944936114121 94 94840354109349675763786320043985042778392148863251268123885454086610220 95 552770092411467445311852118719296959977952027934980481646411779583547197 96 3221780200359454996107326392271796717089320018746631621754585223414672960 97 18777911109745262531332106234911483342557968084544809248881099560904490561 98 109445686458112120191885311017197103338258488488522223871532012142012270404 99 637896207638927458619979759868271136686992962846588533980310973291169131861 100 3717931559375452631527993248192429716783699288591008980010333827605002520760