1 81200 2 218602 3 578992 4 2021016 5 6692724 6 29399672 7 117312896 8 650719408 9 3041797872 10 20530088132 11 107132361396 12 816794178268 13 4543544893340 14 36745106078264 15 211774207628524 16 1752928341430740 17 10317980059135692 18 85931880332746628 19 513039899616354824 20 4266502734268479692 21 25749062970129135084 22 213121800412360192252 23 1297872399597043911352 24 10677727837854089347996 25 65545840870307670621580 26 535783993521950754803256 27 3313010739712317563107792 28 26906352911388937699867640 29 167509188873612466116211000 30 1351837488124590788432776512 31 8470031452395846751231177400 32 67939767399650357687750678940 33 428263918987012770536916165192 34 3415194502911272213737999026640 35 21651851191526855231308041556232 36 171703256097760957147336327633756 37 1094525880485310705882178370265008 38 8633803267635629684422546312582248 39 55322443142670740706830355185778564 40 434189802800557525001603808217753636 41 2795895688863939517988785365235842708 42 21837683138644070710648944682016228204 43 141281834477556155798043473234519665860 44 1098448695872776704401332159861172753292 45 7138377908354868811964007761479600447652 46 55258198080014397052699374730672070885928 47 360630910162785828627740371093625403958200 48 2780066548296177666979450578457446267124024 49 18217088444078030323444392453484803871918568 50 139879227277802179679387259309264560593419988 51 920131624603399934741655063020043234008479012 52 7038643840906348771109031470663167149800070340 53 46470591576371082059188880594194989106414612968 54 354209962217505817819373792520922327631979435548 55 2346744870009968876001749580679486157452389148748 56 17826535122604873033231365903316467868419906650148