1 456 2 121520 3 28637916 4 6410559865 5 1351385130108 6 268284486351027 7 50067074390669892 8 8732216738504713198 9 1415177080112634284232 10 212485358907612452321760 11 29562031801069787043980684 12 3819747470025605969521098792 13 460003542069939849335014281037 14 51838517852983859380204681123529 15 5488621931906461385375705122382095 16 548101890515773533819786250207008399 17 51806175061506987806921570618623551635 18 4649559894323283693295096209125924270098 19 397370650931458674693343913653072166129751 20 32422292375836853547170122924990007553190501 21 2531321266911455846529862405450171379281039269 22 189493510771553812033785707726917806704203787228 23 13626467971713852853367025420101413914427849221258 24 942834953295602004953848152770914062385340512944586 25 62864754066769365932987778205524743898284424278078875 26 4044802398369805552502563604323020806974388593742077645 27 251452994970065333182750063593058888342221417092587541765 28 15121492614088398097085963155021419022727846391874983106429 29 880609332579441007103699343714437372624309346445372237991001 30 49712213237331022684777950484039889129095453351626350649856043 31 2722991264190495753125407136604787498182531370277249957017668661 32 144850399648245206254584658223811029135158318294631913124137769694 33 7489413999143294472158895515399153691038436784482708482101121009815 34 376681833454583845610298828597434284096576245427161509777974370938441 35 18442750802958823364435408905442702164048831682496427108059044432473624 36 879649126789111079937446528329769170033141527154099943947694775080259357 37 40899598844911776617043517779155271883837212692469655290861886242985497881 38 1854953964938397416697650220218342004992546714713940252221292985535784647937 39 82114000181061527918696693106536305919473132982483810619913761970305736946359 40 3549967991371338106405760251141166976101318722725127834598190846155847911346759 41 149967287777378175568174563876875274491664816715077199487445080850785788907317751 42 6193904990578748954944352777871911010158309471774564829092738572129999453749872677 43 250235821559296655734428179714802959192428647586596098343289214646659570003130747091 44 9893797770994684617277510932154073208406650968350158277175505493490222456806571913802 45 383008198724874123322042631740913116468084727521415206290022963051905949022517180390594 46 14523765422726760594051884363857050246256368745217229788667428609816013864315606407092180 47 539713575032115640597736252658902090313201414988904964037419129810332104462202545194128357 48 19662554427450976244588837002601515243452047615220699686769505363915932800796368995202408169 49 702557090168773548121887458990330842699936430196166662902043576051131050458637292157875060908 50 24629436128264341296964580308072147699929084366331680640731909381822310626375035917990912355961