1 97700
2 1553960
3 25188644
4 519582770
5 10729163264
6 198237517632
7 3611534827808
8 70059004480444
9 1372749454760336
10 26024559034229214
11 489347313650570220
12 9371504780126738958
13 180471591395652224156
14 3441168553794813361486
15 65364470027300964057356
16 1248375169928464991392574
17 23901613574246253898015580
18 456277410758067765756008736
19 8696228814306641550816962100
20 166007737493369098867756121926
21 3172240727357710748530083211896
22 60566469059326031920082539213130
23 1155639952677894396429036608717024
24 22060277231252672653086424983184056
25 421278167099087193498522929620125112
26 8043094250155227131981495497793093632
27 153523091862110254737662396619301244908
28 2930745633727333847956479762123110505830
29 55955798873597417882546723198380711679872
30 1068279090019433458195876906407589500605756
31 20393267465621006892728583091520578947963664
32 389316248288902063753457826677922500445855554
33 7432596467155173375514311691749227500925898336
34 141896609037316602606163168405124380734153559928
35 2708883279382685526998683368592795156728288096184
36 51714413742937250721637555458582521657035750123538
37 987280710862171664999701793845050220677386682865520
38 18848135200615212225717525758452894950805632999429154
39 359825232180285865825326448182337990398486477367339124
40 6869345218050537083744070600343399826548851033591463034
41 131141963912899814382713083807405643575299017426844853796
42 2503616941161764385426017521496743431210129339122581606194
43 47796112508270659506024164792697549614073442679735972278072
44 912467208838305856192561192569708278050920413723039932740426
45 17419786163993771248498187599643971865817925652732052280231872
46 332558782594954365792183339376134524038802615382837754676142268
47 6348827585888431593450354164253012873297585652293549037344462552
48 121204456800093586152168920773471156382527195407762959578928828060
49 2313896469709393903882988470644844250235323389881877483894475351856
50 44174262178337359740703442474743194052225222450610041346906326084764
51 843324134439075877953477035060736512226836422924144219925150642885676
52 16099771732122244207402844799196197220481831992671899666330559722292320
53 307358335081717491715228952461443926075558099984466438148229565272281988
54 5867732362709594107313090316916713395763805458772979894946032276299498746
55 112019995264994822065643320389776528693929666190172546515210058128689824072
56 2138556782981110826247294830228375749036134300735244377876281384870020406862
57 40826866528329545853339123010697321083109235432230801000499122477757734271696