1 417488 2 18527054 3 789404948 4 48719331954 5 2754669234544 6 181159580885672 7 11117966288886496 8 735514999641938272 9 46476544201453674022 10 3063085568629398114756 11 196048500796508353058304 12 12865483629054032744351228 13 828820326514810178818674824 14 54214055914605728342414343014 15 3505263808686056663219435548654 16 228776176929280481904325449699400 17 14823164880062760501645324982944626 18 966057983965086411604594961434411812 19 62674047357703700016744505117301632260 20 4080826992928413032661788708827448626176 21 264954699751540828775096636273564356200998 22 17241600720783831434181970065756142478212536 23 1119979482720705580439981349701716633934808656 24 72854395321354009116540693103131559820153031210 25 4733886778337643037534919870230365786328100405160 26 307866863304986505559180482847955554701284649440724 27 20008092773192455492636236328645898378774261791088018 28 1301031233553241721703502075677606959447095422298619848 29 84563067454026860268029669417892877103804549960796728118 30 5498234840592807335737956665698046912154911894538647677060 31 357394327704600214989333006476113183393521664644572498476552 32 23236221811890879604397888787389799053712627418206525948298482 33 1510460843183006964149130577209348678336603533292762938323859688 34 98200088466054838838648597463865768758709301112627859517190899742 35 6383635417547225165126097461671291660247932948865649610799503740868 36 415012158169757318274255509636415639433911352802925552078794646893298 37 26978926578970292222746293736484646353673032084104446668521466333890402 38 1753926407295383282661005832999595074655341743615330038095539008088186954 39 114019726654768681209131239158975131142714870119389840172136008002400010200 40 7412469450313101635807772864107706237287398019185238092397600150095536063754 41 481875155161006692402922108820520647155935573981155377884278718039677763983354