1 222 2 49284 3 10941048 4 2208460532 5 422888259007 6 77239556027716 7 13568675256814069 8 2305686585583566677 9 380719989364128125411 10 61309427889879303297626 11 9657019976002416918553516 12 1491442343247539768191745883 13 226306227317635534128391717963 14 33795248597289240413549965737687 15 4974130053376930919231984046814708 16 722480273314644248924700728730564527 17 103670477615644747767693384859974620113 18 14710171676656880833239208466783675170532 19 2065748797368632562983508244104746000574771 20 287313603233396124213928811723684790215759205 21 39604098563535497927162398081103809669540082150 22 5413590931690691536958228801932965781933371868187 23 734213205074611058418336007444821604914976024268148 24 98845751266570375884202030882622499270412217630720892 25 13215419068655310257886848142042906637747999371180749888 26 1755342861890593795901252591018539746017241987568125419971 27 231716531221547277572919173030468006968000667945922030020104 28 30409468966242229130388560773620409453701142653612509368778190 29 3968701086656125159284343372646224989744395904060556673747570497 30 515224161646795543722872897807147283095256970039838628410518512699 31 66552373873052284402892210838219763932033741003413209216411894839151 32 8555654744711074683946554456486681905948020729933200755629439465980111 33 1094865284601050636427934745063210583677675335800808881007318266194551699 34 139500078900596633246008379310791846949084752131444083461309158780785626653 35 17700153427791303157436183711432516417312828100463494581659082541729875827820 36 2236893698602061360635842606081542575188146298931109812051210757820296955268551 37 281612080138097038009554965492622261507665723672740688995396519904734634688831856 38 35323368918293555254095693491686769726369492137680207078999784908940224132870777762 39 4415103993783384054077488199082598559276215158359368929850197912503982471369307434405 40 549980100745937136844895901330174324495650153045096393771445382887177723175113481856089 41 68286670576183451492416011874564172724153943395048740966191042445622149956232364278206444 42 8452015485026942213275147613683853252951605836952634369899587689215348039357607542070876083 43 1042964395870399897449092756935862080773080436460975652738630209953802873776012840772378614431 44 128324696662729801160769359811624835049865980879442860203519631330282466239511272164367262486508 45 15744422455816078489223849523931225834611849448095398781640394536471233185082935940400740787471976