1 24951
2 510488
3 10339272
4 211956317
5 4399478503
6 91508212229
7 1899442031533
8 39473901606827
9 820481977746360
10 17052636742617510
11 354435913127430588
12 7367086725869394640
13 153127676728925828062
14 3182825252631739077552
15 66156614712125786110642
16 1375099141297004859600967
17 28582148330157978870476094
18 594094963093977562346824451
19 12348577258231950968820800786
20 256671704576836839496852004703
21 5335057225619322168172461934573
22 110891990010032701612534306385274
23 2304948759284018985237983329604822
24 47909581258436943460216587137885415
25 995826034127198196266856149327145235
26 20698771837082260386875691344991540189
27 430234941773433300834937260191937701600
28 8942661266972984011477281481253574062773
29 185877953608808325422879738446037070992359
30 3863571772318837088393070979701929387779538
31 80306386802088076801656282210003816164928092
32 1669210808389355752448650856453527086368820504
33 34695431258043569919277457446592362486888608036
34 721162925700210470698853263917072228142368946202
35 14989753594298705579308914896679507238799387346507
36 311569972347037938629181326744718576934654944135004
37 6476146993192172796108266116597642079296612503513497
38 134610147317835741806172045611374714839676453208385718
39 2797943249277858239530897257003063091420617337789405808
40 58156733219346970012725945869709306833720589805478627704
41 1208818520396873269983925606959898563321594959744586512541
42 25125933565477785047369462617607365891271663059061257490997
43 522255844764475453937989861922792550221929211925495470745381
44 10855364505357490690183321815997582011009833987302678315959834
45 225634504095053636634975728972598272340342665755526604817342250
46 4689932743676604000688762645437495530743733518136042401337286325
47 97482737529114308024529563151784062707983725413044069153845770288
48 2026230360975400582064040924422792582900409855940170832701733488054
49 42116271863131840695805569044125830657941171706969626249352561338030
50 875409030390481633091340588408234941251597652588674076726334442637403
51 18195840623776825838260938836243894691758445554361294248489905002494925
52 378210190336056855663076415571249242243558180189017818566906053196148097
53 7861299240394511613648984614646120200587624361427147084987405391181496322
54 163401270843906158693960792286559754339989632621558385783315221021689136958
55 3396382009758435920436082224597358342139506610603824935433904331572541196568
56 70595600001362845739122410834882224781665670110909031326873314119697107469645
57 1467366958496781397345072434517698885975971727513460063149642406705647223309546
58 30499999870339343904207984825782176989786984857125102473899254682876024406608591
59 633958660922608239536541949554394197098811869520269496924879584191328742841130217
60 13177166736634316457877917394032206193681902383663945513241453677070909610261074568
61 273894393922096839209490609183657920599453636951480224008292446469885831242688513447
62 5693040129286072117107073474684335219111277228514949864802902123529693708175716078023
63 118332856140458574868029379719054301630658927610265778965017563825460769195301273560830
64 2459611125930083617983717609031910294353267368425090781900370496492175084634730247514220