0 1
1 1
2 6
3 7
4 20
5 15
6 88
7 95
8 464
9 319
10 1632
11 1151
12 7232
13 5887
14 23424
15 29183
16 77056
17 125951
18 493056
19 403455
20 1778688
21 1830911
22 4454400
23 7020543
24 29872128
25 27443199
26 107896832
27 34766847
28 297680896
29 142540799
30 1139245056
31 967966719
32 5750194176
33 1177288703
34 24090378240
35 2569535487
36 83682918400
37 18923651071
38 276731265024
39 75617009663
40 1116621242368
41 340959166463
42 4427748474880
43 1621526315007
44 17810931580928
45 5249238564863
46 70614220013568
47 17594635517951
48 295651539681280
49 61584126771199
50 1182610218811392
51 457775465365503
52 4732091417755648
53 141956990631935
54 18891243866030080
55 11827202303721471
56 105886250304536576
57 43435875069067263
58 343780909243170816
59 284785376441139199
60 1378532143419883520
61 1150224604447375359
62 5759249222767476736
63 4250479483582152703
64 22308961996951781376
65 18427131724027658239
66 92104641989824217088
67 64296282366744199167
68 349557493046286745600
69 239496568273448730623
70 1356290725019226472448
71 1125580581315566108671
72 5784010644105858121728
73 4560591751292666249215
74 23526884649974894690304
75 18858027088080965468159
76 92839541122836841103360
77 70608298293345254375423
78 373774687945761862189056
79 282248545542479338799103
80 1414597665082622091460608
81 1129732772618757279318015
82 5666358789345284250927104
83 4473482347590191371255807
84 22628805688341835752144896
85 17950560325894086806470655
86 90387774224712868271489024
87 69360918458906983247380479
88 357952653803831547599519744
89 306088400364957851535278079
90 1437798575049541581562445824
91 1049415598254817155664052223
92 5867368053994194243059449856
93 3733445501307401841940627455
94 22772776766387609532123578368
95 17720384353628402884309680127
96 98518378952074095651413032960
97 73971315912513536607712706559
98 394089553075620789307419131904
99 230320891649915817444669128703
100 1398054951779767857726604967936
101 723203517243612479016451178495
102 7196764184243087090160987275264
103 3784359875358406071574077636607
104 30093663769937610543477450342400
105 19572823919920418721114223542271
106 96763734195248493326172080308224
107 31075943424275220866325320564735
108 357743611501700167834874046054400
109 65942328487982755125220687740927
110 1548534183893954487894968719376384
111 497017024383887175181228551700479
112 5719983108140330864578952324710400
113 1055869537424302536212870632308735
114 24749079528694515583359053159464960
115 7991252646067319012952988939452415
116 91580893871302618795728274056019968
117 17196881091473958723069656896110591
118 396414431666715463005238505160835072
119 127829618723342288058370732681330687
120 1464802453739121406237747139475144704
121 278070764446466452839202184774025215
122 6352011521108933887226327862169567232
123 2016716265612699400596739008896172031
124 23592810977297489812464942042933362688
125 4298555646996971625283919106635988991
126 101684594160904260367625086357238448128