1 2880
2 446426
3 89538170
4 19597196907
5 4461217004146
6 1038876920232926
7 245608218357699105
8 58705095126108291860
9 14148602810460027001369
10 3432240397744170829576350
11 836984055384644047944565034
12 204987738145783069279499674125
13 50385390778095904943017592499000
14 12422566838702311565287028321400370
15 3070871263071739181023365457905840228
16 760861619540651995651390188833483884436
17 188895412748781917983370122613892448839025
18 46979447250059249067927261598174216049709646
19 11702558308396140355540142809902503664052521655
20 2919234193032286416542882481723265069546542461734
21 729141142422863636418192237976542473420855875272924
22 182329399509744118803713941801821602536051008521010184
23 45641418612651664225195961047693412187450160179307587922
24 11436144143697807348728013473931681068054339008178208104036
25 2868030276643629924185837770444186245544722346949017969344339
26 719848535154281955072664296247799863217253253819080564114482392
27 180811031014123932210904062089540837748799124133491478958288390121
28 45447625852424329401590997737469104467791934595995022327433232919300
29 11430851294082067617623200148899681327420381255083741204880842603819815
30 2876787945851604369783535581448943417680751888351429323221013269234063114
31 724405491672948910182241122743824936495849207101814741765042911760369593202