1 715 2 4313071 3 28686344276 4 192108983085145 5 1287681340443915644 6 8632160191264007914496 7 57867813487534623493632032 8 387931894337100662003223085624 9 2600602689186684798782025006594196 10 17433819323604800435980366389197553771 11 116872161460450010432128835020333190451656 12 783483061139907240749572118689580719403518139 13 5252283344972073102427608297628078654489353978016 14 35210053291943162936011894308243469986738270497047714 15 236039789058477318428342975131715367437772559471949943280 16 1582354379211492267140147482405155970024948637977428503118238 17 10607725889763045463192727713908750133561232464005202839590888552 18 71111661224978851094172775028085059560594341898702546242516340361145 19 476715595286665291771657157130242158721377052290049080273769560588787936 20 3195787510441291156660292420248811826945024348992050047643795136910370096381 21 21423796311406776684855893144019027826356078490679594128379759212237536218606896 22 143620014438716035977942920138733808801142754656636070107142640430371852300676983656 23 962794280133937947514227983365356920697700447156794493060216333176579313054704423447848 24 6454342937377822781544757868216560278651997717162628222596045386152526554858140048557018928 25 43268373745930132032304599566977387465270469768043037099802059053108678994593454502191927156392 26 290060845043676415755687015637064327010785919454101505949244190907865368059726364659596527963386303 27 1944498638231475335820894699788815823121515331939428475174674488845041895304624773687684184260285908616 28 13035454521670169109758367897124442600949676570884044660536438816127496776946022613396605727029781437528567 29 87386574228242488863598618861462094220257434281302423638916350057561447984471182472791872377719808361589263888 30 585818725588228894280644776067380626604235765062313462388829978025002218132743314713067278889385726699231193577390 31 3927188842000663300082256488003120575360103563387359015938102893343302981540151332230828171962160298169551074342105200 32 26326936178505127529483965053257399693124191137050606456015700263425688161341469848772880397300117572507640053600800368546 33 176489493230986599612524555290988548530674149821357418367070691805582881470204284765235229735277843586822231222506518414473784 34 1183143416679149380854299704909276434500579967984982851107946131203123694976086585193599965883234510089343071624847721269727515957 35 7931510929090484463216967877943118977457081439865464314131224182620993123308150198878517112525435645188391585553793866445526075101744 36 53170955212559606338363623769513763192370479899209669828813171261719524335652418000499864470672583553539367571306109837432176790267123633 37 356445386445456513925279931028830946986273338941967573223302715778493613591724027381732552805779903724649045945145225738297881962966216338496 38 2389524751066336759996433968880257778185718618457749760216925386471945622148177748465530461613768805166005639320183598109736350906671608902260772 39 16018803309247937302342659086041236844960423241905596791390812543348171901579860478022459970497382557232625777523424712981551179201926366120794419096 40 107386232072240632980807373799691218580482069624510608517788616446187581099455218256061898737054215181989367082548829735026149590664294078073856233647316 41 719891655827724025667506717822651467871986422696011816130371103222954257231174149553216887814929971331640335487703281221196653853451603891828322567157136600 42 4825981749520276368278252810749977773524894465217737233738478948546304041692499894991760015638951079231098571722331241006500645111131999052345866587305202698363