1 83012
2 446590
3 2579864
4 20547980
5 150134376
6 1293718300
7 10603143992
8 97572997380
9 892457433308
10 8881590361884
11 90024944561008
12 965652228376156
13 10592740576262476
14 120178412755723492
15 1386668576796168084
16 16296720695426022568
17 193553341488194187252
18 2321207931248938138392
19 28008027255982862827256
20 339696593684136966572828
21 4134437679948027242435392
22 50462229561272409885067420
23 617149706871111208944804348
24 7559743745638254583576296492
25 92712180406400944669338450428
26 1138074138557773672117322316184
27 13980143446760145716840404766928
28 171828300590304223257958511530056
29 2112832589118354467935705621686708
30 25988629936763312413539169858553920
31 319755138390218626844911897743828404
32 3934988397626038945209833163570798860
33 48433051949426423451827906650302900444
34 596207999875059988709681983477202534616
35 7340057582479538053431159211371966343504
36 90372762049794498246348188014830003753920
37 1112768083789358067244901364483149784167652
38 13702346283591081475206101169647029492563980
39 168734437067005270421309029607742962338826820
40 2077912825930758047575668031526052898766323920
41 25589557276759109931305654770917202761370481820
42 315143036777761610851293836128963602251354892332
43 3881148579881379829143046226486786947443471263780
44 47799012641578410744803052056259256890443384515460
45 588684335601195005518813167984192416448794167370304
46 7250199637863247863868618220051380467950432982166496
47 89293656639432475767510944263608850006865966040452984
48 1099749535738428159362069858378944067715433837975559556
49 13544687986741175506651741209489170498676461661269671240
50 166819133799446251132716483968151394414077522839998667432
51 2054584636771675358014767285975993310541779307412796948684
52 25304821079112706379544512046808220249813871576886572558772
53 311661644845952506574847082314635406857292383116751655048032
54 3838522867957026094547705151017915279540796294975321262537340
55 47276515400432649375045953210707762105224874372804521579744344