1 1 2 13 3 206 4 9075 5 263816 6 14958462 7 502139307 8 31597696508 9 1127672103190 10 73924985889908 11 2699420212510000 12 179603126881546244 13 6611550302229079818 14 442182385217685453306 15 16323504870646998312596 16 1093691375020731513203835 17 40413904631567447337579447 18 2709466309017500382094197835 19 100153650937676398430406752393 20 6716049361863659107952833213988 21 248283511133588653468583890851517 22 16650513160837405959414637502785604 23 615572625881036193227743164302928865 24 41282916321819847708634952758465331124 25 1526258788788834814065915069302111550436 26 102358326809999838535836347350331617012787 27 3784278711124267796632935818805522060551554 28 253792906074221942959816551835153331115492675 29 9382966238069354483028405740613405176436686569 30 629269947149157588624547119640280922362336602537 31 23264724947764459398383386121207457172367153271143 32 1560252632820960296118740163341180668387724903396826 33 57684076527647112604325898523118287094594801631657476 34 3868592656695106672400333057342032161870820713934518057 35 143025690864570029604324107510615832932182763599052738059 36 9592043349343806780878354514341041828131735346639431671914 37 354627323798403746552497182896675179246708165601729329873837 38 23783144804286332228187931741127669541809237287675660880156949 39 879286379195635605660302827002563075401581869272547906621124788 40 58969498378574473885902280234523591475136236569351527768844738782 41 2180160668121177177143162172041556303143772385153869195387028563544 42 146212865649749797437541258876888116345508431746426680202469812643141 43 5405634233916180119434625868095923034620789357988980062653439883470228 44 362529828225770998467537390872896227511159591004580638367829699578366940 45 13403086262395263777696804458033731124779793977104518163862267931844615474 46 898880381330938203076160040958337618513003958721766518628158060804193037820 47 33232496622457110998248488579603020999981436609332859759874508484017983812339 48 2228743339716331781234531197203434206607353821698261612359388664751103097916147 49 82398845331321488640121675636766140828819762688372310804544761710792460696353438 50 5526093324372323394911893354900499831429271040772196298894156124352518620803395404 51 204305135101912986304967796334637489233817721825423912294275506151661992292428050371 52 13701760488182043248547729191381142168956922641423854776425743215934776029456402956755 53 506567635284122646160871214711570083596461910083889894207106936374422194614946836143273 54 33973049215276359949519371684484959593048800978593928437288185037305515480938123815251248