1 56 2 4991 3 251892 4 11947350 5 570738085 6 26606146271 7 1159826452573 8 46588303100299 9 1741053359883624 10 61687083048618477 11 2105403821298913363 12 69685735738121699248 13 2231675758500253736280 14 68674888544867993485304 15 2016298676847736004182987 16 56198421735364913463404099 17 1483251723725011937728388830 18 37051594074218634456100483057 19 876711411905628624837782736439 20 19681324495575102805714805258788 21 420007320888781456898198524130442 22 8538552158257328921131449790018577 23 165714021697827195898995947831738811 24 3076628916974690563433092018539061890 25 54749421943154033604064057665350961371 26 935553211636765124492839974465468068017 27 15377482387291243458747029174834820946750 28 243512972133083823937118327254386189481461 29 3720691062351696607543544098356181891008457 30 54927536190886418859010853513327793362360452 31 784479309849328173831384679686096686257399702 32 10852271675867794506247250626937446568827951156 33 145578372370887871623956256532030875267327554066 34 1895695849095772455097062872017365543694372249176 35 23986484946883071981498792076984039878131331729456 36 295185939581593884937541466670544811257381287327790 37 3536204268640558878228372880223712366378091570732474 38 41271631662032262960478118399908292199771506801883250 39 469654798179528943950746463519217938732007519531660961 40 5214836476003399992199148539548607062466694846315644397 41 56538276884577170724299097412612617656649231328800890364 42 598927066359696452919933958258733307142588099497466805100 43 6203116252728186050355467505282997695647721152092843356174 44 62851002322438449719896484713309696620758195078668780565848 45 623347216878037820605004719208503420589739840141293190957283 46 6054816259866734039769973093035322614415475349896342585739626 47 57630420835570425728924124963809328187459718446227259922828001 48 537773141840420041522437642898480811260045524720844459206707544 49 4922095691799321042453757515932305329365203873824421317230315141 50 44208203737419101882936442571679684065232609005592012717373613730 51 389805053057355689367771563116895412230950059612319745296063899811 52 3375716091254301266276502957741743020010417399688618617167895240654 53 28723206804577201514581757656431604525569466136704583035172044402504 54 240223931392475970583348299626456536830801742419494563454923848863072 55 1975500676128729954914901692616384833447857115635872225367777282047687 56 15979777444918389221579469011641751143169658172421252473461570370974058 57 127187999733228890413951346119805974443354614040114027218648985608778669 58 996430792231745690788974617121389880630362934905292683083844994631178830 59 7686209946205879290015061032417070071120047768210582153180886420992567454 60 58394912689249731947433740126270744857953636129435467959050881144667035908 61 437083420010791085811424937337118939412005878975614518052131218370418947849 62 3224071274724622875152007508903527503206004733088063105164781817387756867890 63 23443158693495139928329816118505874183486977088340768814073917815397085041499 64 168079599714952317522898787443084290858930239552401493753174731368644245826712 65 1188539552131838313922155321444475608341985860815796764127845543031468299324268 66 8291264329258187040205435068763377397362098173648486870634529508319947461447887 67 57074437053821951227966641833587916336874825520120844006952677897236014736697534 68 387773586983889215740851628320624357731572557680213702642337079519563413960519139 69 2600933960797267271712362834879511940371242898436528167976255041030078356252976545 70 17226249338160894152402083512968597700250009481869012938735984813284057966032239533 71 112682206655872080373347561182742783397193152483425940167820182613483753387664312159 72 728137371307625993302433368950610821815089869273023253096790921474543077743436776742 73 4648921173433782820599887334844481068401870596495215701753930572357436319385561350045 74 29333029579927217978375790735960775643306020424337554615153375974028762111145503548646 75 182940605285281789479091258056506317405347777648716857113495248119871599168818534361551 76 1127955628572714034795587698000188091114838562227539560761307630553798147674411518452275 77 6876709335311368713249597075373850866074327583873618838646122932029892355054019691258689 78 41462164484519660535264470361243171850317109551041512147110299100900043377544360857704708 79 247274752149445706419035727280713360746998489013309984665952318102545564540360382179605857