1 1
2 715
3 16428
4 145274
5 3899732
6 192212829
7 6206090116
8 152827600335
9 4549421529660
10 155911464809823
11 4886310110586327
12 144366563589225015
13 4437049095870031448
14 139852556937264083906
15 4337839455375825257187
16 133236746647303532697133
17 4117943332775769129643103
18 127788116145388739048023183
19 3956371485952584287618331215
20 122279614110920166915057933971
21 3782694816275578200101311638494
22 117111554681590992608703235143885
23 3624448782411938734019991390191216
24 112128047542330249934667914120455947
25 3469387223676663534028770422132760229
26 107368236855311121011834869266171132091
27 3322546546950106063598770330392774734904
28 102807522259562842303435473105182331157415
29 3181194086324840562177107001071267225720888
30 98440861856076270302091427444942536305703922
31 3046184650432501723234300882616481986069752987
32 94260061573418899026498953581319902170210613430
33 2916760770353397290561493821227607602998585994463
34 90256428536945547058156744364696303605669886350024
35 2792897243056095433698177192057043024951279654783823
36 86423109341322920354503174040332223434494061008682834
37 2674268252329687202460233808946259209095083197978173244
38 82752452533533304778904263982131239493988507812674981516
39 2560688457524508864242397560650532979027969537028388494892
40 79237771966517492121656825635682450769978294889890177994702