2 1 3 9 4 378 5 39990 6 6207435 7 649615491 8 61839617931 9 5291171373321 10 436429418237100 11 34318546032095787 12 2635382197485052125 13 197482663359487272702 14 14177933118661639661880 15 968391907322785974064260 16 63245670918581787126109254 17 3980100722216126433469570220 18 242779478886913714272142900371 19 14402484803091384726059870125497 20 832429005736999888966651672754664 21 46904590496808652297360129791720996 22 2577309023012346664864351712710309431 23 138194936305531923030599804632712838483 24 7238949804947683906093775008937808670713 25 370906832252797856821847547552878368774440 26 18610742565348934920096117387557526410109700 27 915356391219837479304609439793880579008077053 28 44165556503081193165078267517843433373319978155 29 2091854495148971098810144276271026019704844989830 30 97318882482254578547131379510199232016336431267050 31 4449766638798753245211547622995868130468914126834895 32 200080069171344578888416299952313022473661390530526036 33 8851953300946806149760343357968158109542152684763277300 34 385540828036649231553440817106498575318976528673766609747 35 16538956852551319548018554630703662936171443216075184433225 36 699112844480491817163650075537347404078809801108286940837998 37 29131977124729727504002712441862246812503737560300718744698766 38 1197148294018599687303116281351880761263863294540080958569804021 39 48533817121485075748713965942943939803999349234513080945389851570 40 1941846073410477210592208499743285776923887648069046816541342413585 41 76702012092371861036630227351170519379007930071044707136130293445604 42 2991993599132920036249914299714689949444558648996951043191642093060448 43 115294818166062744886578431004796835261235710169927157979576663689661880 44 4390165040934213516912840532619469311294102764695617993264748228515253657 45 165232135844261556344562129568628186203750213989793610712874517421015231123 46 6148454522811538261292554280944793081083536726904941760591224846981535966290 47 226258689615267769958536651179103891671613906464691459225969253079455306025125 48 8236026670725740288355529178563787436429993735317108762715068410048639656551322 49 296622603880281658511281699990816176221209792431353230571543161852790027667365784 50 10572103232376985844492437661927307499142268978856103256043021146266878109680273581