1 0
2 950
3 42176
4 2446130
5 133021570
6 7586120602
7 440991447842
8 26071592935186
9 1558862253694926
10 93999167152474650
11 5705081093219095286
12 348057953640435986490
13 21324734520562429889518
14 1311153858462897839643592
15 80858937729807221054321688
16 4999461583904523233409452316
17 309807749650524249126292536266
18 19236032977344745054786762083826
19 1196449049646235388922080366144210
20 74532537443679150076089656930670976
21 4649443914803836042842026914360997730
22 290402428371963759138989656654565946726
23 18159031158515728729201732125254193869252
24 1136669567660775397364285103480512229023134
25 71217466716319391398493657184610170624841578
26 4465970774330082781868009422081887944991000480
27 280280331032707150870664009211062790599949449970
28 17603152779477512474230073219650929545027689517464
29 1106333266884730139534174252048587684018051093448678
30 69575802315093826242841070609727302180683664272784540
31 4378127573904043431008557380259384998997007004236549014
32 275651014193301940658035671217869058480370966303101780956
33 17364266598991602770732999981654277907158275908290333757968
34 1094372212011846819508815930755992080526544518775355228029450
35 69003762693032425010774849604046016200120703201064883118430630
36 4352793241246593961242873167934363144615247988007351295027925702
37 274688373754486821773657250891045636827973927066626977737251703092
38 17341225560534162822229608668747455049887673326290487413387254627448
39 1095160165546111197043992486015118861337335599408171548229267314440300
40 69187175713572416019740647017704722944894736854126153509545110057108476
41 4372361633809545728599306498252682178256200423964130462636507054451954924