1 1285076 2 177411808 3 31625643196 4 5649505038240 5 1002427910938748 6 178097908817359584 7 31646417127980445980 8 5622608157648351746032 9 998989343977996317875992 10 177494036170870526426806232 11 31536082655237780678658380156 12 5603117623672477233321780323496 13 995528804312642396657362204133752 14 176878834540699251100639377413766096 15 31426784240275332410635859524626679480 16 5583698777127275826633179704357211476384 17 992078546673295677276255603514228576966852 18 176265815921628577186548605683765436160703184 19 31317866786324565193201308662197814367680595136 20 5564347057716528698843396288824793806204583661472 21 988640247653989392579164051732286073494423960266244 22 175654922179288114541158590093771655609156995077451160 23 31209326802144270310451615864882460198684336642109625600 24 5545062406385593124522682492325929076247384836755251133288 25 985213864956766886303571700647638745418244230341439473998204 26 175046145643026301456982537704157782756674847625210778311734824 27 31101162990685476543614743882282479529503979780564684312400575360 28 5525844590891128188959384980318447892970609011355005689030385753920 29 981799357254914126781418193736265358969093247243523147028011457377480 30 174439478975738483412848224667801736530990296066264226192997345243604736 31 30993374048258292593577002977007652912935738951101446055679609974638864684 32 5506693379594292640613095241639407891590098779221785575568759068114411011600 33 978396683392657273012695520354314386175871389964222042069923015398113522232984 34 173834914865144208618947719469997629473657677285831955992372995862252992137393912 35 30885958675659126545418536727194568902203755368078985959326464933274151437878403784 36 5487608541661402275776296288640397266437081750609953725807597327957498602998716882008 37 975005802356834182927008720401377581864414096196408914888612598600693944416292841981644 38 173232446024301739536163771596931762356964628750188266036435029977060773636982187376573656 39 30778915578187303962729858718542149276708466838989138655835503480279488874047161876194407880 40 5468589847058786000035719823693393640845110422736006459011488066107642309535723532101298353280 41 971626673276423733617236584606539454429605457188789211209548765920580435867269204993434495192336 42 172632065191524092199596724090010173436330746227139320413156345984241235318315755199677561223114280 43 30672243465629263371351022544730238713520698711807229555216725597978372481708143782518383692912342036