1 4 2 18 3 112 4 1087 5 11442 6 128213 7 1471412 8 17068476 9 198654710 10 2328829654 11 27335961632 12 322535055233 13 3807753230632 14 45124599083917 15 535113331694641 16 6363369440619695 17 75729209656948170 18 903078623804307816 19 10778197564641366336 20 128833652529383956176 21 1541232048600588183618 22 18459382424107307311933 23 221259383829577016177000 24 2654559967675979246340821 25 31870604103202449372656331 26 382931939722784537971910607 27 4603933107563045054183217826 28 55388220160845835811091221482 29 666733430974985259057199186394 30 8030242238980942146277448809570 31 96766372406613104497103759337670 32 1166624872825150810677546883240659 33 14071279042790477574454258187193746 34 169793981910819025751964793734322353 35 2049679207688088957487419236722818303 36 24752304778394284173082251902998460205 37 299021507179069480564551139096607745794 38 3613585951169310601565249207474908204424 39 43683355977426985002460622435692073289840 40 528236428829324933285859566035893183081900 41 6389531898783637124054587557019851342231026 42 77309357943725956762162757803952344208705647 43 935646694102383839511182791192101575406897926 44 11326696537917985413037700462108874190763234635 45 137151755293294537263551143259161073537909796705 46 1661122341041005738186154477576047050730703338291 47 20123326158459425434040097105994662640479690268718 48 243832607746002887819624723697214774236018361988688 49 2955111804827600290140635266944485295516373424555320 50 35821404364628736277923575931591875604504891566993934 51 434304694574171605752561814409566327717725508698781166 52 5266553548550524348746208547815873837555387732003067215 53 63875685878593930721287595811393969317943245106763647780 54 774852291651529366888769380381791187894119174217952702667 55 9400996230958508805114430930182464956827554881468492473561 56 114076955256575943537650773406916295135977464717641804416795 57 1384486285596193962144346111619071981675588219657205302523640 58 16805205098527693935281167401061148585183391928419830790528068 59 204014597017642635971711575448087368217677126288018593413575322 60 2477073428551549413040510139812268171157372018496483783158484768 61 30079788797123746699309526968434038682349804797871156102177711306 62 365314650128950477013020578266541592732923878628951173699414151467 63 4437251338314158952617057065764848722933484168557776916131553706532 64 53903121263195277488375239303793069099452861439084051541660186529711 65 654885132664178328156301718555602200297896926056983559479830028700831 66 7957307505250706884752205122447681904053135834291820634369732515022139 67 96697550592878027094928295471108478370410212264696883737274251748781894 68 1175199828311745192108971009843040616540000131339011485843664032424082644 69 14284121406726019260548089736848232231962793877471888496584283635863544430 70 173635940566593320399704372648989007912930755369807954024895031263038669794 71 2110905332166784044869695062012065328600131875455031958524861359390238079260 72 25664910078195627238836715949597594477766914897746386079339635801781447589681 73 312069595040880545095296885814017240381931513082345525629516450987102881837132 74 3794921503976593660510866993320157001714257690974839946186368949174304492265673 75 46152232997959959552010513841334496368591119083856519965718859752596001502724779 76 561332534604807444913297078102521334247800355757043719455992211653918556771782125 77 6827855433264054405136593531081957351849359724385056910976330794608934903014888298 78 83058502261315594014875408966000331375018727510185309230811864382743983852608788064 79 1010458899768798778334696472350022037360129278807949399423973607286081198621734004632 80 12293827866965818459774607536680328995846296792246660995148560223255109849510168063878 81 149585221338572503025439325303815860130303171449637583751030079700032964020873782106918 82 1820214348638606462742479002154115551539975362933771437448079061308000995176449595136509 83 22150722241639163769422037509006117840539881175523644820889866472757303175271346440709428