2 1 3 3 4 306 5 19110 6 1405335 7 127596189 8 10056226796 9 714714066732 10 47739604854315 11 2926869332706055 12 164336205885920178 13 8620987583406297606 14 434508999474316043459 15 21294115220098361584440 16 1014206441760046027667880 17 46871135716688560534675280 18 2099407383168148465613010151 19 91120765540671623936262493245 20 3837876035589157553754576692570 21 157247247619794160096893496262230 22 6282661374673524146025504610806365 23 245198568330372046118441050849793117 24 9357793264477105624816325846400176356 25 349495960118641204009321630748879963800 26 12782682815898708115020090035990889414875 27 458170037619631916977729755428688194016441 28 16106191779969889524414538292265736638077166 29 555724763004475895258337487507502099874801790 30 18834084368113013117058456627546847490860757715 31 627379678172607760497860968396775395753956475470 32 20552719615021168887406321691946948139632233315952 33 662506239899425565669877590923050642855743930483184 34 21023576739152175751133717328119862051900881032291851 35 657087348973983216855913377217462253313412251594227745 36 20236453758411794238820419668494008174237700363771551930 37 614364204450359595513656232464109124300691477136415265358 38 18393853059546550497735790011005607489248183882104853905781 39 543299981868386566545330886634506660557628648809494798241351 40 15837337770409720271207821991316183096568381362006963040700580 41 455771431304403973238719496538420876055298823730773462642161460 42 12953107415298706482778850519488481067420615477225472427103784473 43 363660093547472656354639521842027461707712789821574069559753283885 44 10088784391372810407639801064063342064678878851775603064931920805074 45 276646028156905168894374167824131065940732361888730417183389916299890 46 7500113172940391830710777247920737904544686615625760924131288567827905 47 201084757495168294154621975773378876785854331787646590117518771424876919 48 5332903984484030032345661652740828417724527882861301212439527690453140168 49 139933743041432824921008186968691905986346677742624913723799122314186999032 50 3633722776717840553114334288931933255650585668064851009617211319940169916425