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